题意： 求方程X^A = B(mod 2*K + 1) X ∈[0, 2K] 内的解的个数； 题解： 一道数论的好题。 涉及知识点大概有：Crt推论。BSGS，EXGCD，原根与指标； 这道题的主要问题在于两点： 第一点：取模数不是质数，无法利用通常的方式解方程。 可是有中国剩余定理这个东西，定理的 ...
分类：
其他好文 时间：
2017-07-08 18:43:03
阅读次数：
153
题目大意：给定A,B,C,求最小的非负整数x,使A^x==B(%C) 传说中的EXBSGS算法0.0 卡了一天没看懂 最后硬扒各大神犇的代码才略微弄懂点0.0 參考资料： http://quartergeek.com/bsgs/ http://hi.baidu.com/aekdycoin/item/ ...
分类：
其他好文 时间：
2017-06-27 18:43:23
阅读次数：
141
题目描述 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出 输出一个正整数，表示最小的可能的x，数据保证在p内有解 样例输入 2 7 1 1 1 0 5 3 3 2 ...
分类：
其他好文 时间：
2017-06-20 17:47:56
阅读次数：
120
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4128 【题解】 矩阵版本的BSGS。 至于如何不需要求逆，详见：http://www.cnblogs.com/galaxies/p/bzoj2480.html # include <map> ...
分类：
其他好文 时间：
2017-05-28 15:29:32
阅读次数：
217
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2480 【题解】 大步小步算法（BSGS） 一直觉得BSGS不大优美因为算法里混杂着一个求逆元，这对推exgcd要好久的人不大兹磁啊。。 参考：http://blog.miskcoo.com/2 ...
分类：
其他好文 时间：
2017-05-28 14:55:49
阅读次数：
138
奇奇怪怪的bsgs裸题。 不知道啥是bsgs的可以百度。 别名 拔山盖世算法，百事公司算法等。 ...
分类：
其他好文 时间：
2017-05-20 17:48:28
阅读次数：
216
一.引入: 若存在一个式子a^b ≡ c (mod p) (p ≡ 1000000007,且0<a,b,c<p) 已知a,b,求c. 这不就是快速幂嘛! 已知a,c,求b. 这就是我们需要研究的问题!用到了BSGS! 题目链接:poj 2417 bsgs 二.概念 BSGS: 又名大步小步算法.具体 ...
分类：
其他好文 时间：
2017-05-19 21:09:59
阅读次数：
324
Question:had know a,b,c;ask min x;made a^x=b(mod c);think:make m=ceil(sqrt(c));make x=i*m-j;so a^(i*m-j)=b(mod c)so a^(i*m)/a^j=b(mod c)so a^(i*m)=b*a ...
分类：
其他好文 时间：
2017-05-19 20:16:51
阅读次数：
522
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2242 【题目大意】 给出T和K 对于K=1,计算 Y^Z Mod P 的值 对于K=2,计算满足 xy≡ Z ( mod P ) 的最小非负整数 对于K=3,计算满足 Y^x ≡ Z ( ...
分类：
其他好文 时间：
2017-04-26 20:25:01
阅读次数：
149
