exponentiation by squaring平方求幂（保留位数）

int power(int a, int b)//a的b次幂
{
    int result = 1;//初始化
    a %= 10；//保留底数的最后一位数
    while (b > 0)
    {
        if (b % 2 == 1) //如果b是奇数
        {
            result = (result * a) % 10;//抽出一个a，使得b形式上变成偶数
        }
        b /= 2;           //底数平方保留最后一位
        a = (a * a) % 10; //指数除以2
    }
    return result;
}

如果想保留最后2位数就将10改为100，保留n位数就改成10的n次幂。