C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19141
Accepted: 5049
Description
A Compiler Mystery: We are given a C-language style for loop of...
分类：
其他好文 时间：
2015-04-22 09:44:21
阅读次数：
138
1. 同余方程 剩余类可以看做是一个新的数系，它对加减乘运算是封闭的，所以同余方程对多项式是有意义的。本节我们就来讨论一元多项式方程（1）的解，当然它的解是一个剩余类集合，最多有\(m\)个解。\[f(x)=\sum_{k=0}^{n}{a_kx^k}=a^nx^n+\cdots+a_1x+a_0....
分类：
其他好文 时间：
2015-04-18 21:45:34
阅读次数：
218
扩展欧几里得，求一组解x，y，使得gcd(a，b) = d = a * x + b * y
扩展欧几里得，求所有解x，y，使得c = a * x + b * y
扩展欧几里得，求a关于n的逆元a^-1，使得a * a^-1 ≡ 1(mod n)
扩展欧几里得，求解x，满足同余方程组x ≡ Ri(mod Ai)
扩展欧几里得，求解x，满足高次同余方程A^x ≡ B(mod C)...
分类：
其他好文 时间：
2015-04-15 17:07:38
阅读次数：
177
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3850 Accepted Submission(s): 1228
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod ...
分类：
其他好文 时间：
2015-04-07 11:56:01
阅读次数：
143
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
题意：
对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。
若在有限次内结束，则输出循环次数。
否则输出FOREVER
思路：
易列出同余方程：
x*C+y*2^k = B-A用拓展gcd求解即可
//148K 0MS C++ 808B
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-07 00:44:08
阅读次数：
166
题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入：3 7...
分类：
其他好文 时间：
2015-04-05 09:00:56
阅读次数：
138
扩展欧几里德 1、求解不定方程（ax+by=c,已知x,y,c,求a,b） 2、求解模的线性同余方程（ axΞb(mod m) 对于未知数x的求解） 3、求模的逆元 axΞ1(mod m) 此时的x称为a的对模m乘法的逆元）1、求解不定方程：ax+by=cax0+by0=gcd(a,b);ax0*c...
分类：
其他好文 时间：
2015-04-04 18:10:28
阅读次数：
184
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0<=<m1m2…mk内有唯一解。
记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1,故有二个整数pi,qi满足Mipi+miqi=1,如果记ei=Mi/pi,那么会有：
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1...
分类：
其他好文 时间：
2015-03-31 22:30:39
阅读次数：
155
数论题..所有数论对我来说都很恶心..不想再说什么了..------------------------------------------------#includeusing namespace std;void gcd(int a,int b,int &x,int &y) { if(!b) {...
分类：
编程语言 时间：
2015-03-30 16:11:47
阅读次数：
181
