做这道题之前需要先做一下POJ2417,我的题解：http://blog.csdn.net/wyfcyx_forever/article/details/40538515
现在来看这个问题：Ax≡B(mod C)
已知A,B,C
注意这里的A,B,C没有任何限制！
那么考虑我们的传统的GSBS算法为何不能解决这个问题：假设枚举的某个i,我们要利用拓展欧几里得求出存不存在某个A^j（0
那...
分类：
编程语言 时间：
2014-10-28 15:38:14
阅读次数：
260
题目大意：……简洁明了自己看
第一问快速幂
第二问扩展欧几里得
第三问BSGS
顺便一开始没看到p是质数0.0 去弄了EXBSGS的模板0.0 懒得改了
#include
#include
#include
#include
#include
#define M 1001001
using namespace std;
typedef long long ll;
typedef pa...
分类：
其他好文 时间：
2014-10-23 14:28:12
阅读次数：
239
2014多校第一题，当时几百个人交没人过，我也暴力交了几发，果然不行。比完了去学习了BSGS才懂！题目：http://acm.hdu.edu.cn/showproblem.php?pid=4887Endless PunishmentTime Limit: 30000/15000 MS (Java/O...
分类：
其他好文 时间：
2014-07-31 09:43:56
阅读次数：
500
Baby Steps-VarsityGiant Step-Astronauts(May'n?椎名慶治)阅读时可以听听这两首歌，加深对这个算法的理解。（Baby steps少女时代翻唱过，这个原唱反而不是很有名……Giant Step就比较碉，是一个假面骑士片的插曲，由超碉的May'n和一个人建立的临...
分类：
其他好文 时间：
2014-07-30 12:01:53
阅读次数：
245
