快速幂
文章平均质量分 79
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
nyoj 次方求模 102 (快速幂)
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述 求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出311原创 2015-10-16 21:46:12 · 430 阅读 · 0 评论 -
汉诺塔(一) 88 (快速幂+递推)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动原创 2015-09-24 16:13:23 · 355 阅读 · 0 评论 -
zoj How Many Sets I 3556 (容斥原理&&规律)
How Many Sets ITime Limit: 2 Seconds Memory Limit: 65536 KB Give a set S, |S| = n, then how many ordered set group (S1, S2, ..., Sk) satisfies S1 ∩ S2 ∩ ... ∩ Sk = ∅. (Si is a subset原创 2015-12-16 19:04:37 · 386 阅读 · 0 评论 -
CodeForces - 630B Moore's Law (快速幂)
CodeForces - 630BMoore's LawTime Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe city administration of IT City d原创 2016-03-07 22:17:25 · 734 阅读 · 0 评论 -
nefu 计算幂 517 (快速幂&递归)
计算幂Problem : 517Time Limit : 1000msMemory Limit : 65536Kdescription让你计算ab%k=?input输入数据有多组。每组1行分别为a,b,k,1原创 2016-02-27 14:23:01 · 369 阅读 · 0 评论 -
CodeForces - 598A Tricky Sum (快速幂)
CodeForces - 598ATricky SumTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn this problem you are to calculat原创 2016-03-12 13:38:35 · 1110 阅读 · 0 评论 -
CodeForces - 618A Slime Combining (快速幂)
CodeForces - 618ASlime CombiningTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYour friend recently gave you原创 2016-03-12 13:59:00 · 450 阅读 · 0 评论 -
CodeForces - 584B Kolya and Tanya (组合数学)
CodeForces - 584BKolya and TanyaTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionKolya loves putting gnomes a原创 2016-04-07 13:42:59 · 817 阅读 · 0 评论