hdu 1061 Rightmost Digit

浏览数：34 / 时间：2015年06月09日

http://acm.hdu.edu.cn/showproblem.php?pid=1061

找规律，当然快速幂也可以！

 1 /*找规律：
 2  例如对7来说，7的n次方是有规律的：
 3  7 9 3 1 | 7 9 3 1.....
 4  所以看n%4是第几位，个位数就做几次乘方就行了！ 
 5 */
 6 #include <cstdio>
 7 #include <iostream>
 8 
 9 using namespace std;
10 
11 int main()
12 {
13     int t;
14     cin >> t;
15     while(t--)
16     {
17         int n;
18         cin >> n;
19         
20         int rightmost = n % 10;
21         int circle = n % 4;
22         if(circle == 0)
23             circle = 4;
24         int res = 1;
25         while(circle--)
26         {
27             res *= rightmost;
28         } 
29         cout << res%10 << endl;
30     }
31     
32     return 0;
33 }

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： class style log http si it la sp io class style log http si it la sp io

相关文章

随机文章

您可能还喜欢

您可能还喜欢