51nod n^n的末位数字（快速幂||找循环节）

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Sample Input

13

Sample Output

3

方法很多：快速幂可以，找循环节也可以。快速幂：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long
int pow(LL a,LL b)
{
int ans=1;
while(b)
{
if(b&1) ans=(ans*a)%10;
a=(a*a)%10;//a*a会爆int，所以用long long，不用long long也可以，a进来的时候取余10就行
b>>=1;
}
return ans;
}
int main()
{
LL n;
scanf("%lld",&n);
printf("%d\n",pow(n,n));
}

找寻环节：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int ans[1000000];
int main()
{
long long a;
scanf("%lld",&a);
int b=a%10;
ans[0]=a%10;
//    if(b==0) printf("0\n");//注释的这几行可有可无
//    else
//    {
int i;
for(i=1;i<a;i++)
{
ans[i]=(ans[i-1]*b)%10;
if(ans[i]==b)
break;
}
//        if(i==a) printf("%d\n",ans[i-1]);
//        else if(i==1) printf("%d\n",b);
//        else
//        {
if(a%i==0) printf("%d\n",ans[i-1]);
else printf("%d\n",ans[a%(i)-1]);
//        }
//    }
}