摘要:你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值;(快速幂) 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;(exgcd) 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。(BSGS) / Proble
阅读全文
摘要:给a^x == b (mod c)求满足的最小正整数x, 用BSGS求,令m=ceil(sqrt(m)),x=i m j,那么a^(i m)=b a^j%p;, 我们先枚举j求出所有的b a^j%p,1 include include include include include include
阅读全文