hdu1061 | LSABLOG

首页 » Program » C/C++ » 正文

hdu1061

http://acm.hdu.edu.cn/showproblem.php?pid=1061

这题我直接套快速幂取模的模板,见代码:

    #include <stdio.h>

    int qmod(__int64 a,__int64 b,__int64 c)
    {
        int ans = 1;
        a = a % c;
        while (b>0)
            {
                if (b&1)
                    ans = (ans * a) % c;
                b = b>>1;
                a = (a * a) % c;
            }
        return ans;
    }

    int main()
    {
        __int64 n,t;
        scanf("%I64d",&n);
        while (n--)
            {
                scanf("%I64d",&t);
                printf("%d\n", qmod(t,t,10));
            }
        return 0;
    }


赞 (0)

Comment