HDU1061 快速慕水题

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

输入n，求出n的n次的个位。

如3,3*3*3=27，答案为7.

思路：这是一道快速幂的模板题。介绍一下快速慕。将一个数字转化成二进制，简称二分思想。如10为1010，求10次的时候，可以分为求2次方，2次方再平方，变成4次方，再变成8次方，这样本来乘8次，现在只要3次。将乘法转换成加法。10=2+8；每移动一位，将temp的值翻倍，如果该位为1，ret（之前的和加上当前位值）

#include<iostream>
using namespace std;
int mode_simple(int a, int b, int n)
{
 long long ret = 1,tem=a;
    while (b)
    {
        if (b & 1)
            ret = ret*tem%n;//加上前面的和
        tem = tem*tem%n;下一位的权值翻倍
        b >>= 1;
    }
    return ret;
}
int main()
{
    int T,N;
    cin >> T;
    while (T--)
    {
        cin >> N; long temp = 1;
        temp = mode_simple(N, N, 10);
        cout << temp << endl;
    }
    return 0;
}