世界真的很大
BsGs算法解决的是对于在取模意义下的对数，也就是离散对数的问题，大概就是a^x=b(mod m)，求x
和高中数学求对数不同，这里的对数是在取模意义下的，答案并不唯一，通常我们只需要最小的那一个满足条件的x就行了
这道题大概就是BsGs的模板题了，所以主要谈谈BsGs算法的思想以及总结
看题先：
description：
给出多组形如a^x=b(mod m)的方程，每个方程给出a，bm，求每个方程最小的xinput
多组数据，每组数据包含3个整数a，b，m
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
