- 定理:设
a>1
,
m,n>0
,那么有
gcd(am−1,an−1)=agcd(m,n)−1
。
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2685 - 定理:设
a>b
,
gcd(a,b)=1
,那么
gcd(am−bm,an−bn)=agcd(m,n)−bgcd(m,n)
定理:设,那么 G 的值为
(1)n 为素数,那么答案就是 n
(2)n 有多个素因子,那么答案就是1
(3) n 只有一个素因子,那么答案就是该素因子
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2582 - 定理:设为Fib数,那么有
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=468 - 定理:给定两个互素的正整数A和B,那么它们最大不能组合的数为A*B-A-B,不能组合的数的个数为 (A-1)(B-1)/2
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1792 - 定理:
题目:http://poj.org/problem?id=2480 - 定理:
定理:任何n个连续的正整数的乘积均可被n!整除 - 公式:
ab%p=aφ(p)+b%φ(p)
题目:hdu 5895 Mathematician QSC hdu 5728 PowMod - 定理:
n/i(i∈{1到n})商的分布,i到n/(n/i)的商相等
题目:hdu gcd 5780 - 定理:对于任意质数p,n!中有(n/p+n/p^2+n/p^3+…)个质因子p。
题目:POJ 2649 Factovisors - 对于有理数 cd ,设其膜质数m的值存在且为b,则有 c≡b×d(modm) 。
- 能被11整除:就是求偶数位和-奇数位和的差,如果差能被11整除,就是能够被11整除。
- 能被7整除:若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。
数论常用小知识总结
最新推荐文章于 2022-01-28 16:56:22 发布