1004 n^n的末位数字

题目来源： Author Ignatius.L (Hdu 1061)

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

 

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

 

Input

一个数N（1 <= N <= 10^9）

Output

输出N^N的末位数字

Input示例

13

Output示例

3

幂尾数的循环节为4！学到了新姿势~

知道这个点就直接刚就好。

附AC代码：

 #include<iostream>
 #include<algorithm>
 #include<cmath>
 using namespace std;

 int main(){
     int n;
     cin>>n;
     int a=n%;
     int b=n%;
     if(b==) b=;
     int c=pow(a,b);
     cout<<c%<<endl;
     return ;
 }

快速幂写法真无愧于这个名字：

 #include<stdio.h>
 #include<math.h>
 int main(){
     int n;
     scanf("%d",&n);
     int m = n%;
     int ans = ;
     while(n){
         if(n&){
             ans *= m;
             ans %= ;
     }
         m *= m;
         m %= ;
         n /= ;
     }
     printf("%d\n",ans);
     return ;
 }