标签：
题意：
一个数N（1 <= N <= 10^9）
输出N^N的末位数字
思路：
EASY,,,,,,
代码：
int calc(int t,int n){ if(n==0) ret 1; if(n==1) ret t; int s=calc(t,n/2); s=s*s%10; if(n&1){ s=s*t%10; } ret s; } int main(){ int n; cin>>n; int t=n%10; print("%d\n",calc(t,n)); ret 0; }
标签：
原文地址：http://www.cnblogs.com/fish7/p/4409449.html
