快速幂代码

#include<bits/stdc++.h>
using namespace std;
int m=10;
int qmi(int x,int y)
{
int ans=1%m,t=x;
while(y)
{
if(y&1)ans=ans*t%m;
t=t*t%m;
y>>=1;
}
return ans;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<qmi(a,b);
return 0;
}