乘法逆元 定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b) ...
分类：
其他好文 时间：
2017-07-18 01:36:39
阅读次数：
135
I.求逆元欧几里得方法 II.模拟细心+耐心 *本人感悟：自己的错误在于：对于这道模拟题没有耐心静下来一字一字看题，一行一行调错，一步一步调试，我要引以为戒。 III.dpf[i][j][k]=max(f[i-1][j][k],min(f[i-1][t][k-1])+value[i][k])t=0, ...
分类：
其他好文 时间：
2017-07-16 20:14:19
阅读次数：
142
时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元，它满足 1 ≤ b-1 < p ...
分类：
其他好文 时间：
2017-07-16 20:14:00
阅读次数：
228
Link 题意：给出n个数，其中有一个数会出现两次，其余数只出现一次，问不同长度且不同的子串的数量。取模1e9+7 思路：组合求出所有情况,减去重复情况,注意用逆元即可 ...
分类：
其他好文 时间：
2017-07-16 11:08:58
阅读次数：
280
hdu1576 A/B逆元 扩展欧几里得 数论 ...
分类：
其他好文 时间：
2017-07-15 11:22:34
阅读次数：
151
仓鼠大神博客：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
知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其重复度为ni! 同理a1重复了n1次，a2重复了n2次，····，ak重复了nk次，n1+n2+····+nk=n。 ...
分类：
其他好文 时间：
2017-07-09 20:57:34
阅读次数：
94
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
逆元模板题 hdu1576 Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 997 ...
分类：
其他好文 时间：
2017-07-07 21:33:30
阅读次数：
132
