1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cmath> 6 #include<map> 7 using namespace std; 8 typedef lo ...
分类：
其他好文 时间：
2017-04-16 18:54:52
阅读次数：
355
用于求解高次同余方程A^x≡B(mod C)，其中C不一定是素数。 http://blog.csdn.net/tsaid/article/details/7354716 这篇题解写得最好。 那啥，这题的坑点请去看discuss。 ...
分类：
其他好文 时间：
2017-03-23 12:39:11
阅读次数：
127
当a>=2 化简得 然后 BSGS 求解 其他的特判 ： 当 x=t n=1 当 a=1 当 a=0 判断b==t 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include < ...
分类：
其他好文 时间：
2017-03-19 22:20:24
阅读次数：
207
无聊的计算姬 Description Input Output Sample Input 6 2 2 3 4 3 2 7 9 2 1 2 9 3 1 6 7 1 5 3 7 1 9 2 8 Sample Output Math Error 3 Math Error 6 6 1 HINT Source ...
分类：
其他好文 时间：
2017-03-16 19:01:14
阅读次数：
150
#include #include #include #include #define ll long long using namespace std; inline int read(){ int x=0;char ch=getchar(); while(ch'9')ch=getchar(); ... ...
分类：
其他好文 时间：
2017-02-23 00:23:40
阅读次数：
182
kuangbin的BSGS： c为素数； 扩展BSGS: ...
分类：
其他好文 时间：
2016-11-01 19:27:46
阅读次数：
251
http://www.lydsy.com/JudgeOnline/problem.php?id=2219 弄了一个晚上加一个午休再加下午一个钟。。终于ac。。TAT 数论渣渣求轻虐！！ 题意：求解 x^A=B(mod n) 在0~n内解的个数。其中1 <= A, B <= 10^9, 1 <= K ...
分类：
其他好文 时间：
2016-09-08 18:19:04
阅读次数：
262
1319: Sgu261Discrete Roots Description 给出三个整数p,k,a,其中p为质数，求出所有满足x^k=a (mod p),0<=x<=p-1的x。 Input 三个整数p,k,a。 Output 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符 ...
分类：
其他好文 时间：
2016-09-07 14:28:45
阅读次数：
179
