快速幂运算
努力前行吧
这个作者很懒,什么都没留下…
展开
-
A hard puzzle
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31902 Accepted Submission(s): 11391Problem Descriptionlcy gives a ha转载 2015-01-09 21:47:40 · 454 阅读 · 0 评论 -
汉诺塔(一)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片转载 2015-03-12 15:56:49 · 591 阅读 · 0 评论 -
次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例转载 2015-03-12 16:24:57 · 329 阅读 · 0 评论 -
本原串(map加快速幂)
有一个问题就是不知道为什么要加入 sum=(sum+2008)%2008;#include #include#include#include#define ll long longusing namespace std;/*这一题其实不难,就是让你找字串我们知道全有0和1组成的长度为0的字符串有2^n种!所以在这里要减去他的字串,首先他的字串的长度必须是能被他整除所转载 2015-07-04 16:16:54 · 379 阅读 · 0 评论 -
星际之门(一)(凯莱定理+快速幂)
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。转载 2015-07-11 18:52:41 · 512 阅读 · 0 评论 -
赚钱买房(java大数+逆元+等比数列求和+快速幂)
这一题的思想就是等比数列求和,求和过程中需要用到快速幂方法!求完和之后对这个数求模!求模用到了逆元,什么是逆元呢?今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元转载 2015-07-06 19:03:35 · 1231 阅读 · 1 评论