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 · 337 阅读 · 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 · 238 阅读 · 0 评论 -
此博客无特殊情况已不再更新
欢迎访问新blog 博客原创 2018-06-17 10:29:24 · 401 阅读 · 0 评论