HDU1061_Rightmost Digit【快速幂取余】

标签：des   style   blog   io   os   ar   java   for   sp   

Ignatius.L

题目大意：给你一个N，计算N^N个位上的数字是多少

思路：普通方法超时，利用快速幂取余计算N^N%10，这里贴一个二进制

快速幂取余的代码

#include<stdio.h>
#include<string.h>

__int64 QuickPow(__int64 a,__int64 p)
{
    __int64 r = 1,base = a;
    __int64 m = 10;
    while(p!=0)
    {
        if(p & 1)
            r = r * base % m;
        base = base * base % m;
        p >>= 1;
    }
    return r;
}
int main()
{
    __int64 N;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%I64d",&N);
        __int64 ans = QuickPow(N,N);
        printf("%I64d\n",ans);
    }
    return 0;
}

HDU1061_Rightmost Digit【快速幂取余】

标签：des   style   blog   io   os   ar   java   for   sp   

原文地址：http://blog.csdn.net/lianai911/article/details/40559507