MyException - 我的反常网
当时方位:我的反常网» 归纳 » hdu 1061 高速幂

hdu 1061 高速幂

www.x8vin4.com  网友共享于:2015-02-11  阅读:0次
hdu 1061 快速幂

求n^n的个位

Sample Input

2
3
4
Sample Output
7
6
直接快速幂了,留意要用long long
 1 #include<cstdio>
 2 long long quick_mod(long long a,long long b,long long m) {
 3     long long ans = 1;
 4     while (b) {
 5         if (b&1) {
 6             ans = (ans * a) % m;
 7             b--;
 8         }
 9         b/=2;
10         a = a * a% m;
11     }
12     return ans;
13 }
14 int main()
15 {
16     int t,n;
17     scanf("%d",&t);
18     while(t--)
19     {
20         scanf("%d",&n);
21         printf("%lld\n",quick_mod(n,n,10));
22     }
23     return 0;
24 }

 

188bet uedbet 威廉希尔 明升 bwin 明升88 bodog bwin 明升m88.com 18luck 188bet unibet unibet Ladbrokes Ladbrokes casino m88明升 明升 明升 m88.com 188bet m88 明陞 uedbet赫塔菲官网 365bet官网 m88 help

文章谈论

Google伦敦新总部 犹如星级庄园
Google伦敦新总部 犹如星级庄园
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
程序猿的兴起——Growth Hacker
程序猿的兴起——Growth Hacker
写给自己也写给你 自己究竟该何去何从
写给自己也写给你 自己究竟该何去何从
编程言语是女性
编程言语是女性
代码女神横空出世
代码女神横空出世
做程序猿的老婆应该留意的一些作业
做程序猿的老婆应该留意的一些作业
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
Web开发者需具有的8个好习惯
Web开发者需具有的8个好习惯
明升m88.com
5款最佳正则表达式修改调试器
“龌龊的”IT作业排行榜
“龌龊的”IT作业排行榜
一个程序员的时刻办理
一个程序员的时刻办理
程序员和编码员之间的差异
程序员和编码员之间的差异
看13位CEO、开创人和高管怎么进步作业功率
看13位CEO、开创人和高管怎么进步作业功率
老程序员的下场
老程序员的下场
60个开发者不容错失的免费资源库
60个开发者不容错失的免费资源库
程序员周末都喜爱做什么?
程序员周末都喜爱做什么?
不为人知的编程本相
不为人知的编程本相
程序员的一天:一刻千金
程序员的一天:一刻千金
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
怎么区别一个程序员是“内行“仍是“新手“?
怎么区别一个程序员是“内行“仍是“新手“?
我的老公是个程序员
我的老公是个程序员
为什么程序员都是夜猫子
为什么程序员都是夜猫子
程序员都该阅读的书
程序员都该阅读的书
2013年美国开发者薪资调查报告
2013年美国开发者薪资调查报告
科技史上最臭名远扬的13大罪犯
科技史上最臭名远扬的13大罪犯
 程序员的姿态
程序员的姿态
“懒”出功率是程序员的美德
“懒”出功率是程序员的美德
程序员必看的十大电影
程序员必看的十大电影
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
Java 与 .NET 的渠道开展之争
Java 与 .NET 的渠道开展之争
总结2014我国互联网十大段子
总结2014我国互联网十大段子
中美印日四国程序员比较
中美印日四国程序员比较
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
初级 vs 高档开发者 哪个性价比更高?
初级 vs 高档开发者 哪个性价比更高?
程序员的轻视链
程序员的轻视链
那些争议最大的编程观念
那些争议最大的编程观念
不明白技能不要对懂技能的人说这很简单完成
威廉希尔williamhill
程序员眼里IE阅读器是什么样的
程序员眼里IE阅读器是什么样的
10个调试和排错的小主张
10个调试和排错的小主张
我换岗是因为他们的显示器更大
我换岗是因为他们的显示器更大
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
漫画:程序员的作业
漫画:程序员的作业
团队中“技能大拿”并非越多越好
团队中“技能大拿”并非越多越好
Java程序员必看电影
Java程序员必看电影
程序员应该重视的一些事儿
程序员应该重视的一些事儿
什么才是优异的用户界面设计
什么才是优异的用户界面设计
软件开发程序过错反常ExceptionCopyright © 2009-2015 MyException 版权所有