给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3
直接上版子
#include<bits/stdc++.h> using namespace std; int PowerMod(int a,int b,int c){ int ans=1; a=a%c; while(b>0){ if(b%2==1){ ans=ans*a%c; } b=b/2; a=a*a%c; } return ans; } int main(){ int n; cin>>n; int k=PowerMod(n,n,10); cout<<k<<endl; return 0; }