[恢]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 ;
}