题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061
刚刚在百度学的快速幂，学自这里：http://wenku.baidu.com/view/2384ecc02cc58bd63186bdf6.html
#include <iostream> using namespace std; int ans; int QwickPowerMod(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 t,n; cin>>t; while(t--) { cin>>n; cout<<QwickPowerMod(n,n,10)<<endl; } }
原文：http://www.cnblogs.com/xuxueyang/p/4370320.html