olahiuj的博客

想要再努力一点

bzoj3122 [Sdoi2013]随机数生成器 BSGS

Description 小W喜欢读书,尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书,这本书一共有P页,页码范围为0⋯P−1 小W很忙,所以每天只能读一页书。为了使事情有趣一些,他打算使用NOI2012上学习的线性同余法生成一个序列,来决定每天具体读哪一页。 我们用Xi来表示通过这种方法生...

2018-10-15 20:36:49

阅读数:0

评论数:0

bzoj4128 Matrix BSGS

Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 对于100%的数据,n <= 70,p <=19997,p为质数,0<= A_{ij},B_{ij}< p So...

2018-09-28 20:15:57

阅读数:26

评论数:0

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

阅读数:27

评论数: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

阅读数:34

评论数: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

阅读数:66

评论数:0

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