BSGS
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
BSGS算法学习小记(大步小步算法)
简介原创 2016-08-04 22:12:15 · 4485 阅读 · 0 评论 -
【SDOI2011】【BZOJ2242】计算器
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)的最小非负整数 。Solution一道裸的数论题。 ∙\bullet第一项任务,很简单快速幂。 ∙\bullet第二项任务,运用exgcd:原创 2016-08-01 12:09:56 · 1656 阅读 · 0 评论