题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例# ...
分类：
其他好文 时间：
2016-08-07 18:29:34
阅读次数：
147
设正整数两两互素，则同余方程组 存在整数解，并且在模下的解是唯一的，解为 其中，而为模的逆元。 ...
分类：
其他好文 时间：
2016-08-02 20:44:22
阅读次数：
139
1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一 ...
分类：
其他好文 时间：
2016-08-01 19:02:09
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 给你n个同余方程组，然后给你l,r,问你l，r中有多少数%7=0且%ai != bi. 比较明显的中国剩余定理+容斥，容斥的时候每次要加上个(%7=0)这一组。 中间会爆longlong，所以在其 ...
分类：
其他好文 时间：
2016-08-01 17:16:38
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768；
题目分析：
因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到...
分类：
其他好文 时间：
2016-07-30 16:52:19
阅读次数：
191
bzoj2299[HAOI2011]向量 题意： 有(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问能否拼出另一个向量(x,y)。 题解： 裴蜀定理（我不会）（实际上是与解同余方程的知识相关的）。题目可以转化为用 ...
分类：
其他好文 时间：
2016-07-24 20:49:33
阅读次数：
202
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105587 Accepted: 20789 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-07-24 17:59:25
阅读次数：
137
第一次写一套题的解题报告，感觉会比较长。（更新中Loading....）:) 题目： 第一题：同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整 ...
分类：
其他好文 时间：
2016-07-22 22:53:15
阅读次数：
305
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例 ...
分类：
其他好文 时间：
2016-07-10 23:13:18
阅读次数：
155
中国剩余定理互质版 设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) ... x = ak (mod nk) 模[n1,n2,...nk]有唯一解 ...
分类：
其他好文 时间：
2016-07-10 23:01:58
阅读次数：
249
