
ACM 快速幂取模
qiqi_starsky
没有斗狼的胆量,就不要牧羊!
展开
-
hdu 5667 Sequence(BC——矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5667SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1230 Accepted Submis原创 2016-04-27 22:29:57 · 4000 阅读 · 0 评论 -
hdu 1061 Rightmost Digit
题目链接: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 #原创 2015-10-12 14:19:08 · 354 阅读 · 0 评论 -
hdu 2817 A sequence of numbers(快速幂取余)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817题目大意:给出三个数,来判断是等差还是等比数列,再输入一个n,来计算第n个数的值。 1 #include 2 #include 3 #include 4 #define m 200907 5 6 using namespace std; 7 8 _原创 2015-10-12 14:19:18 · 439 阅读 · 0 评论 -
hdu 3003 Pupu
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3003题目大意:一种动物身上有n种不同的皮肤,每种皮肤有透明很不透明两种状态,经过一天的日晒,透明的可以变成不透明,不透明的可以变成透明.刚出生的动物的皮肤是不透明的,还有只有在皮肤外层是透明的时候才可以照射进去。计算出多少天后动物的皮肤全都变过透明的。也就是等同于最后一个变过透明是即可。原创 2015-10-12 14:19:37 · 466 阅读 · 0 评论 -
hdu 4506 小明系列故事——师兄帮帮忙
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4506题目大意;找规律,判断k的t次幂前面的系数。 1 #include 2 #include 3 using namespace std; 4 5 __int64 fun(__int64 a,__int64 b) 6 { 7 __int64 s=1;原创 2015-10-12 14:19:41 · 388 阅读 · 0 评论 -
hdu 5793 A Boring Question(2016 Multi-University Training Contest 6——快速幂取模)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5793A Boring QuestionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 453 Accepted Su原创 2016-08-05 13:50:56 · 806 阅读 · 0 评论