BerryKanry的博客

世界真的很大 BsGs算法解决的是对于在取模意义下的对数，也就是离散对数的问题，大概就是a^x=b(mod m)，求x 和高中数学求对数不同，这里的对数是在取模意义下的，答案并不唯一，通常我们只需要最小的那一个满足条件的x就行了 这道题大概就是BsGs的模板题了，所以主要谈谈BsGs算法的思想以及总结 看题先： description：给出多组形如a^x=b(mod m)的方程，每个方程给

（以此纪念S7死在8强的卫冕冠军） 世界中的很大 今天考试，数论的第二试 怎么说呢，今天的预计最好得分应该是240，然而实际得分130 这当然是自己的问题，然而还剩下许多可以总结的地方，尤其是第一题，做不出来简直是自己害死的自己 第三题也算是一个警醒了，多说无益看题先：1。 当时考试的时候，一看这个函数，恩，欧拉函数求和直接就是n了，然后感觉可以抛开前面一坨，反正m只有10，最后快速幂乘