Problem F: 最右边的数字

• 快速幂求法（快速幂取模）
  a，b，c || a^b%c
  b若为奇数，a^（b-1）/2

Description

给你两个正整数N和M，求出N^M的最右边的数字是多少。

Input

输入包含多组测试用例，第一个行是一个整数T代表有T组测试。

接下来的T行每行包含两个正整数N，M（1<=N,M<=1,000,000,000）由空格分开。

Output

对每组测试用例，输出N^M最右边的数字。

Sample Input

4
2 3
3 3
4 3
5 3

Sample Output

8
7
4
5

HINT

2^3 = 8 最右边的数为8

3^3 = 27 最右边的数为7

4^3 = 64 最右边的数为4

5^3 = 125 最右边的数为5

#include<iostream>
#include<algorithm>
using namespace std;
int fast_pow(int a,int b)   //快速模幂
{
    int tag=a;
    int ans=1;
    while(b)
    {
        if(b&1)
            ans=(ans*tag)%10;
        tag=(tag*tag)%10;
        b>>=1;
    }
    return ans;
}
int main()
{
    intn,m,t;
    while(cin>>t)
    {
        inta[t];
        for(int i=0;i<t;i++)
        {
            cin>>n>>m;
            n=n%10;
            a[i]=fast_pow(n,m)%10;
        }
        for(int j=0;j<t;j++)
            cout<<a[j]<<endl;
    }
    return 0;
}