思路一:
快速幂
思路二:
0~9 所有都是循环的,可以手动打表。。第一次我就是这么过的
#include <iostream>
using namespace std;
int quick(int n,int m)
{
int ans=1,z=n;
while(m)
{
if(m&1)
{
ans=ans*z%10;
}
z=z*z%10;
m=m>>1;
}
return ans;
}
int main()
{
int n;
cin>>n;
int ans=1;
ans=quick(n%10,n);
cout<<ans<<endl;
return 0;
}