> 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;
}