bzoj 2242: [SDOI2011]计算器 数论

第一个,快速幂没啥好说的

第二个,exgcd。注意下exgcd先除下最大公约数,然后当等式右面是1算,然后再乘回来即可。

第三个,一个叫BSGS的算法,就看懂了结论,不是很懂原理,也许多接触几次就好了。

给个神犇题解链接 http://hzwer.com/5878.html

发表评论