hdu1573求中国剩余定理解的个数 poj1061 列同余方程，exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天，中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解， ...
分类：
其他好文 时间：
2017-05-01 20:53:39
阅读次数：
195
题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des ...
分类：
其他好文 时间：
2017-05-01 16:01:37
阅读次数：
215
http://www.cogs.pro/cogs/page/page.php?aid=16 期望得分：100+100+0=0 实际得分：100+20+0=120 T2线段树标记下传出错 T1 同余方程 时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (m ...
分类：
其他好文 时间：
2017-04-16 22:30:58
阅读次数：
254
感谢：http://blog.csdn.net/u014634338/article/details/40210435 扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模的逆元； （3）求解模线性方程（线性同余方程）； 一、解不定方程 对于不定整数方程pa+qb=c， 1. ...
分类：
编程语言 时间：
2017-04-08 12:47:31
阅读次数：
247
https://www.luogu.org/problem/show?pid=1516 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征 ...
分类：
其他好文 时间：
2017-04-07 21:25:56
阅读次数：
177
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond http://codevs.cn/problem/1200/ 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解 ...
分类：
其他好文 时间：
2017-04-06 21:56:59
阅读次数：
139
逆元的用处，ans = (a/b) % mod; 但是ans != (a%mod) / (b %mod) 因此我们 可以把ans 转化为 ans = a * inv（b，mod） % mod inv(b,mod) 的含义为 b 对于 mod 的逆元 令 inv(b,mod) = x; 转化为同余方程 ...
分类：
其他好文 时间：
2017-04-06 21:15:59
阅读次数：
266
1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-04-06 00:19:05
阅读次数：
241
/*我在提交的时候发现了一个特别好玩的事，有兴趣的话，可以自己尝试一下；把下面说的地方的y=0改为y=1在codevs里面能够ac，这……数据水？到一定境界……厉害了，吓得我还以为自己对了，结果一讲才知道，根本不对，然后我自己自己弄数据它就不同，这是……我太厉害了？哈哈哈*/ 题目描述 Descri ...
分类：
其他好文 时间：
2017-04-06 00:17:44
阅读次数：
149
