沙雕的gcd: //1.gcd int gcd(int a,int b) { return b?gcd(b,a%b):a; } 还有个exgcd： //2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if( ...
分类：
其他好文 时间：
2019-10-12 21:10:22
阅读次数：
78
有k个形式类似于x≡a[i]（mod m[i]）的方程组，求一个满足条件的最小x或判断无解，不保证m[i]之间互质。 那么我一开始有一个疑问，我为什么要学excrt，不就是模数不互质了吗... crt用到了exgcd来求 m[i]不互质，原来crt的 ...
分类：
其他好文 时间：
2019-07-06 19:22:15
阅读次数：
87
好的，我们先来看题： 同余方程 题目描述 求关于x的同余方程ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输出样例#1 ...
分类：
其他好文 时间：
2018-12-15 21:05:16
阅读次数：
179
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 ...
分类：
其他好文 时间：
2018-11-17 14:35:34
阅读次数：
155
扩展GCD-时间复杂性 题目： 计算循环语句的执行频次 for (i = A; i != B; i += C) x += 1;其中A, B, C, i都是k位无符号整数。 输入： A B C k, 其中0<k<32 输出： 输出执行频次数，如果是无穷，则输出“forever” 应该是益出了： ...
分类：
其他好文 时间：
2018-08-17 14:23:35
阅读次数：
136
计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... ...
分类：
其他好文 时间：
2018-07-20 23:38:45
阅读次数：
202
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7509 Accepted Submission(s): 5969 Problem Des ...
分类：
其他好文 时间：
2018-04-08 00:27:26
阅读次数：
205
BZOJ_2242_[SDOI2011]计算器_快速幂+扩展GCD+BSGS 题意： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ...
分类：
其他好文 时间：
2018-03-17 23:23:45
阅读次数：
231
题意:求$(n m)t+Lk=x y$的解$t$ C++ include include include include include include include include include include include include define rep(i,j,k) for(reg ...
分类：
其他好文 时间：
2018-02-22 10:58:07
阅读次数：
158
