HDU 1060 1061求 n^n 最左边 最右边的数字

求最左边用log

m=n^n 

log10(m)=nlog10(n)

m=10^(nlog10(n))

10的整数幂第一位是1，那么第一位的数字由小数部分决定

代码如下

#include<stdio.h>#include<math.h>int main(){    int t;    scanf("%d",&t);    while(t--)    {      __int64 n,b;      double a,c;      int d;      scanf("%I64d",&n);      a=n*log10(n);      b=(__int64)a;      c=a-b;      d=pow(10,c);      printf("%d\n",d);    }    return 0;}            

 

 

求最右边的数字  整数快速幂 每次%10就ok了

#include<stdio.h>int main(){   int t;   scanf("%d",&t);   while(t--)   {      int n;      scanf("%d",&n);      int res=1;      int x=n;      for(;x;x>>=1)      {        if(x&1)        res=(res*(n%10))%10;        n=((n%10)*(n%10))%10;      }      printf("%d\n",res);   }   return 0;}