[恢]hdu 1097

2011-12-15 23:49:02

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1097

题意：求a的b次方的最后一个数字。

mark：数论公式，b = b%4+4。直接暴力。不需要快速幂。

代码：

# include <stdio.h>


int qpow(int a, int b)
{
    int i, mul = 1 ;
    for (i = 0 ; i < b ; i++)
        mul = mul * a % 10 ;
    return mul ;
}


int main ()
{
    int a, b ;
    while (~scanf ("%d%d", &a, &b))
    {
        if (b > 4) b = b%4 + 4;
        a%= 10 ;
        printf ("%d\n", qpow(a,b)) ;
    }
    return 0 ;
}