摘要：
整数分解，又称质因子分解。在数学中，整数分解问题是指：给出一个正整数，将其写成几个素数的乘积的形式。 (每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数。) 1.试除法（适用于范围比较小） 无论素数判定还是因子分解，试除法(Trial Division)都是首先要进行的步骤。 阅读全文
摘要：
对于同余方程组： x=a1 （mod m1）； 1 x=a2 （mod m2）； 2 方程组有一个小于m（m1，m2的最小公倍数）的非负整数解的充分必要条件是（a1-a2）%（m1，m2）==0 ，同样利用扩展欧几里德算法。 两式联立：a1+m1*y=a2+m2*z。 则：a1-a2=m2*z-m1 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3579 题目解析：求一元线性同余方程组的最小解X，需要注意的是如果X等于0，需要加上方程组通解的整数区间lcm(a1,a2,a3,...an)。 别的就没什么注意的了。 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1573 题目解析;HDU就是坑，就是因为n,m定义成了__int64就WAY，改成int就A了，无语。 这题就是求解一元线性同余方程组的解满组小于正整数n的数目。最小正整数的解为X=(X*(c/d)%t+t) 阅读全文