CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[数论 && 二次剩余 && BSGS] Codechef FN. FIBNACCI NUMBER

给个传送门 听vectorxj大神讲过二次剩余这题的第一反应就是求出5的二次剩余,看看能不能解方程。 设x=5√x=\sqrt 5,y=1+x2y={1+x\over 2}那么1x(yn−(1−y)n)≡C(modP){1\over x}(y^n-{({1\over -y})^n})\equi...

2017-09-06 21:04:47

阅读数:281

评论数:0

[BZOJ2242][SDOI2011][BSGS][拓展欧几里得]计算器

题意写一个计算器,能计算AB mod PA^B~mod~P的值,AX≡B(mod P)AX\equiv B(mod~P)的解,和AX≡B(mod P)A^X\equiv B(mod~P)的解数论杂题。 第一问快速幂,第二问exgcd,第三问BSGS.#include <cstdio>...

2017-02-07 22:29:16

阅读数:246

评论数:0

[BZOJ3239][BSGS]Discrete Logging

题意求Ax≡B(mod P)A^x\equiv B(mod~P)的最小非负整数解BSGS裸题自己推一下:令x=im+jx=im+j ,m=⌈q√⌉m=\lceil\sqrt q\rceil,AimAj≡B(mod P)A^{im}A^j\equiv B (mod ~P)Aj≡B∗ine(Aim)(...

2017-02-07 22:25:05

阅读数:290

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭