olahiuj的博客

想要再努力一点

bzoj1420 Discrete Root BSGS+exgcd

Description 已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1],P为质数 三个整数p,k,a。0 < = a Solution 题解非常巧妙 首先这题p一定是质数 设模p意义下原根为g,令gy≡x(modp)gy...

2018-05-17 17:27:58

阅读数:16

评论数:0

bzoj3239 Discrete Logging

Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <=...

2018-03-08 20:02:24

阅读数:27

评论数:0

bzoj2242 [SDOI2011]计算器

Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Soluti...

2018-02-04 12:01:22

阅读数:54

评论数:0

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