[恢]hdu 1061
2011-12-15 03:01:19
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1061
题意:求N^N的最后一位。
mark:可以用快速幂,也可以直接用数论公式后循环。EulerPhi(10) = 4。
代码:
# include <stdio.h>
int pp(int n, int m)
{
int i, mul = 1 ;
for (i = 0 ; i < m ; i++)
mul = (mul*n)%10 ;
return mul % 10 ;
}
int main ()
{
int T, n ;
scanf ("%d", &T) ;
while (T--)
{
scanf ("%d", &n) ;
printf ("%d\n", pp(n%10, n%4 + 4)) ;
}
return 0 ;
}