hdu 1061 Rightmost Digit
浏览数：24 /
时间：2015年06月09日
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061
题目大意：n的n次方，输入个位数~
这里介绍一个小的算法：快速幂取模
首先，有n个数相乘，如s=a*a*a*a*a*a*a*a*a;假设b=a*a;则s=b*b*b*b*a；继续假设c=b*b；则s=c*c*a；继续假设d=c*c;则s=d*a;最后输出s。节省了时间。
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 int fun(int a,int b,int c) 6 { 7 int s=1; 8 while (b) 9 { 10 if (b%2==1) 11 s=s*a%c; 12 a=(a*a)%c; 13 b/=2; 14 } 15 return s; 16 } 17 int main () 18 { 19 int t; 20 cin>>t; 21 while (t--) 22 { 23 int n; 24 cin>>n; 25 int m=fun(n%10,n,10); 26 printf ("%d\n",m); 27 } 28 return 0; 29 }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
