摘要：
剩余定理是中国古代求解一次同余式组（同余）的方法，设有一个数除三余二，除五余三．除七余二，问最小是多少 1.求出最小公倍数3*5*7=105 2.105÷5=21 21÷5=4......1 定理2把1扩大3倍得到3，那么被除数也扩大3倍，得到21*3=63//基础数63 3.105÷7=15 15 阅读全文
摘要：
题目大意： 给你两个整数C和N，再给你N个正数的序列，从中找到若干数，使得其和刚好是 C 的倍数。输出这些数的序号。 证明 阅读全文
摘要：
快速幂算法——可迅速求出a^b。其主要理论依据如下： 1，当b为偶数时，a^b可以转为a^2的b/2次方。 2，当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。 利用快速幂方法可以迅速求出一个数的任意次方。再结合a*b%m=(a%m)*(b%m)%m，就可得出下面计算代码： 阅读全文
摘要：
求因子个数 求因子和 阅读全文
摘要：
① 乘性函数：如果对于任意的正整数n和m，且n和m互素，函数f()有f(n*m)=f(n)*f(m)。 ② 如果一个函数f是乘性函数，那么它的和函数F(n)=f(d1)+f(d2)+....+f(dk)也是乘性函数，其中 di | n (即n%di==0） ③ 如果n和m互素，gcd(i,n*m)= 阅读全文
摘要：
题目大意：给两个数a和b，找出一组x，y使得a*x + b*y = 1，如果找不出输出sorry 题解：显然是用扩展欧几里得定理求解。 又扩展欧几里得定理有，如果a*x+b*y = d 要使得方程有解必有gcd(a,b)为d的约数。 而此题的d = 1 所以若gcd(a,b)!=1，则应该输出sor 阅读全文
摘要：
证明过程：https://blog.csdn.net/lincifer/article/details/49391175 代码： 1)扩展欧几里得算法求ax+by=c时 2）求解模线性方程 ax = b(mod n) 同余方程 ax≡b (mod n)对于未知数 x 有解，当且仅当 gcd(a,n) 阅读全文
摘要：
Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi 阅读全文
摘要：
欧拉函数详解 对一个正整数N，欧拉函数是小于N且与N互质的数的个数.。 例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。 φ(n) = n*(1-1/p1)*(1-1/p2)*......(1-1/pn) 其中(p1.....pn)为N的素因子 欧拉函 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 阅读全文