仓鼠大神博客：http://www.cnblogs.com/linyujun/p/5194184.html http://www.cnblogs.com/linyujun/p/5194170.html ①gcd 一行版： 位运算版： ②快速幂和快速乘 ③扩展欧几里得（扩展gcd） ④乘法逆元 扩展欧 ...
分类：
编程语言 时间：
2017-07-14 23:58:51
阅读次数：
389
A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 534 ...
分类：
其他好文 时间：
2017-07-12 13:54:09
阅读次数：
186
extend_gcd： 已知 a,b (a>=0,b>=0) 求一组解 (x,y) 使得 (x,y)满足 gcd(a,b) = ax+by 以下代码中d = gcd(a,b)。顺便求出gcd 能够扩展成求等式 ax+by = c,但c必须是d的倍数才有解,即 (c%gcd(a,b))==0 注意求出 ...
分类：
其他好文 时间：
2017-07-09 19:50:12
阅读次数：
184
#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci #110. 乘法逆元 #110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci ...
分类：
其他好文 时间：
2017-07-05 21:19:10
阅读次数：
159
二次联通门 : LibreOJ #110. 乘法逆元 ...
分类：
其他好文 时间：
2017-06-25 20:17:52
阅读次数：
150
传送门：http://www.swjtuoj.cn/problem/2393/ 题意：计算nm的每个点到n*m每个位置的曼哈顿距离和 题解：考虑先计算每个点到x方向的距离和。设当前点为（X,Y），因为每一行在x方向距离和相同，所以只需算一行的距离然后乘n行。一行x方向距离和公式为两个等差数列的和$\ ...
分类：
其他好文 时间：
2017-06-11 10:24:10
阅读次数：
209
传送门：http://www.swjtuoj.cn/problem/2397/ 题解：产生交点的条件为4个点构成四边形对角线产生交点，最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码： ...
分类：
其他好文 时间：
2017-06-11 10:09:42
阅读次数：
147
这道题我写了两种写法 一种利用逆元 a/b%mod=a*c%mod; (c是b的逆元）易得2的逆元就是5~~~04； 一种是矩阵快速幂 利用递推式得出结论 #include<cstdio> #include<cstring> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2017-06-04 22:40:55
阅读次数：
274
一開始题意没读懂。英语是硬伤，事实上是这道题目真的有点饶人，后来补题，看懂了意思。从n个数中挑出t个，然后第k个必需要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数其中要在第x的位置 分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在 ...
分类：
其他好文 时间：
2017-05-29 13:36:17
阅读次数：
171
