jzoj小明解密码【快速幂】【递归】

> Description
求出t组n的m次幂，输出个位数字。

---

>Input
第一行，一个正整数t，表示一共有t个密码门
接下来t行，每行两个正整数n,m（n，m≤10^10），表示密码门上的数字
>Output
t行，每行一个整数，表示密码门对应的密码，由于答案过大，你只需要输出密码的最后一位

---

>Sample Input
2
3 4
4 5
>Sample Output
1
4

---

>解题思路
快速幂。一定要开longlong！一定要开！不然就30分wa掉！我就是这样做了一天用了三个方法来做的。以下是递归方法（因为这个方法不怎么熟所以只放这个方法）

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
long long a,b,c[1005],ans;
int n;
int ooo(long long x,long long y)
{
	if(y==1) return x%10;
	if(y==0) return 1;
	int k=ooo(x,y/2)%10;
	if(y%2==1) return k*k%10*a%10;
	return k*k%10;
}//%10是因为只用求个位
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
       scanf("%lld%lld",&a,&b);
       printf("%d\n",ooo(a,b));
    }
    return 0;
}