1004 n^n的末位数字

 1 #include<stdio.h>
 2 using namespace std;
 3 typedef long long ll;
 4 ll pow_mod(ll a,ll p,ll mod){
 5         ll ans = 1;
 6         while(p > 0){
 7                 if(p & 1) //判断是否为奇数
 8                       ans = (ans * a) % mod;
 9                 p >>= 1;//位运算整体向右移一位
10                 a = (a * a) % mod;
11         }
12         return ans;
13 }
14 int main(){
15         int n;
16         scanf("%d",&n);
17         printf("%lld\n",pow_mod(n,n,10));
18         return 0;
19 }