HDU 1061 Rightmost Digit
浏览数：36 /
时间：2015年06月09日
题目链接：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; } }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
