![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
Tmotfl
这个作者很懒,什么都没留下…
展开
-
【POJ2714】Random Walk BSGS学习笔记
题目链接 :题目链接题目分析:这个题要用到BSGS算法(全名:Baby steps giant steps,又称为拔山盖世算法)。BSGS主要用来求a^x≡b(mod p) 中的x。实现步骤:我们令m=sqrt(p)向上取整,然后令x=im-j所以a^(im-j)≡b(mod p),移项得:a^im≡b*a^j(mod p)我们先枚举j从0~m 计算得到的b*a^j的值...原创 2018-03-20 21:37:57 · 296 阅读 · 0 评论 -
【BZOJ2242】[SDOI2011]计算器 BSGS+exgcd+快速幂
题目描述你被要求设计一个计算器完成以下三项任务: 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)的最小非负整数。输入输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同)。 ...原创 2018-03-21 19:47:04 · 222 阅读 · 0 评论 -
此博客无特殊情况已不再更新
欢迎访问新blog 博客原创 2018-06-17 10:29:24 · 370 阅读 · 0 评论