题目意思:
http://acm.hdu.edu.cn/showproblem.php?pid=1061
求N^N的最后一位数。
题目分析:
此题有很多种方法,主要是中循环节,看自己怎么找了。我的方法是找到所有个位数(0~9)数的循环节,详见代码。
AC代码:
/** *所有数的循环节是12 */ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int main() { int n,t; cin>>t; while(t--){ cin>>n; cout<<(((long long) (0.5+pow((double) (n%10),n%12==0?12:n%12)))%10)<<endl; } return 0; }
原文地址:http://blog.csdn.net/fool_ran/article/details/42083353