Gzb1128的栖息地

生死之间,地狱前线

[Bsgs][ExBsgs]小结

tip.分解质因数可以只枚举到sqrt,剩下的如果不为1,则一定为某个质数的1次幂。 1、Bsgs(要求模数为质数) 用于求A^x同余B(mod C)的最小正整数x。 设m=ceil(sqrt(C)),关于为什么一定在这个范围内有解的证明我不会(逃)。 把x看成i*m-j。A^(i*m-j...

2017-03-17 16:27:38

阅读数:561

评论数:0

[ExBsgs]垃圾计算机

第一问 快速幂(算术入门)。 第二问 模数是质数的话用Bsgs,因为不是质数所以用ExBsgs。 第三问 模数是质数可以Lucas,不是质数所以考虑ExLucas。然后发现我不会写。那就很垃圾的在crt的条件下乱搞,考虑一种特殊的求组合数的方法,可以发现在p[i]^c[i]的意义下,阶...

2017-03-17 16:07:39

阅读数:749

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭