码迷,mamicode.com
首页 > Web开发 > 详细

hdu 1061 Rightmost Digit

时间:2015-03-29 17:57:29      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:

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 }

 

hdu 1061 Rightmost Digit

标签:

原文地址:http://www.cnblogs.com/dominjune/p/4375826.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!