阅读背景:

一些很妙的idea/被教做人的trick

来源:互联网 

idea

  • 设模数为\(p\)\(p\)为质数,\(g\)\(p\)的原根,则\(\{x|x=g^{id}\%p (1 \leq i \leq p-1)\}=\{x|x=g^{i*gcd(p,d)}\%p (1\leq i \leq p-1)\}\)\(



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: