hdu 1061 数学水题 求n^n的个位数是多少

先找特殊数，枚举后发现是，以四为周期的，然后递推的公式

乘n%4+4（保证乘过）次，以n%10为母体

# 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 ;
}

　　

转载于:https://www.cnblogs.com/jackes/archive/2012/03/30/2424552.html