liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 1420: Discrete Root BSGS+原根

Description已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1]Input三个整数p,k,a。0 < = a < p < = 10^9, 2 < = k < = 100000Output第一行一个整数,表示符合条件的x的个数。 ...

2018-04-13 19:08:26

阅读数:33

评论数:0

洛谷 P2485 [SDOI2011]计算器 exgcd+BSGS

题目描述你被要求设计一个计算器完成以下三项任务:1、给定y、z、p,计算y^z mod p 的值;2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x;3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。为了拿到奖品,全力以赴吧!输入输出格式输入格式: 输入文...

2018-03-25 21:13:10

阅读数:22

评论数:0

bzoj 3239: Discrete Logging BSGS

DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarithm of...

2018-03-11 19:51:31

阅读数:37

评论数:0

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