摘要：
该解法求出的所有ans均为各解等价类中的代表，可通过加减任意n来得到该等价类的所有解 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; long ans[1000]; long x,y... 阅读全文
摘要：
问题简单来说就是 a = ai (mod ni) 求未知数a, 以下小结略去证明, 只是对定理作了必要的解释, 要了解相关定理,可查阅数论资料. 中国余数定理: 设 n=n1*n2...nk, 其中因子两两互质.有: a-----(a1,a2,...,ak), 其中ai = a mod ni, 则 a和(a1,a2,...,ak)关系是一一对应的.就是说可以由 a求出(a... 阅读全文
摘要：
所谓扩展欧几里德,就是在欧几里德算法的基础上加入变量X,Y,使得aX-bY=GCD(a,b)。 此时X，Y是该不定方程式的一组解。 求a * x + b * y = n的整数解的过程: 1、先计算Gcd(a,b)，若c不能被Gcd(a,b)整除，则方程无整数；否则，在方程两边同时除以Gcd(a,b)，得到新的不定方程a' * x + b' * y = n'，此时Gcd(a',b... 阅读全文
摘要：
在数学中，连分数或繁分数即如下表达式： 这里的 a0 是某个整数而所有其他的数 an 都是正整数。可依样定义出更长的表达式。如果部分分子（partial numerator）和部分分母（partial denominator）允许假定任意的值，在某些上下文中可以包含函数，则最终的表达式是广义连分数。在需要把上述标准形式与广义连分数相区别的时候，可称它为简单或正规连分数，或称为是规范形式的。 ... 阅读全文