- 博客(3)
- 收藏
- 关注
RSS订阅原创 欧拉定理（从理论到应用）
1.基本概念1.1互质公约数只有1 的两个 整数，称为互质。a与b互质，则写作 (a,b)=1 。1.2质因数质因数指能整除给定整数的质数，例如6的质因数为2和3。1.3余数的基本性质(a+b)%c = ((a%c) + (b%c)) % c(a*b)%c = ((a%c)*(b%c)) % c1.4同余给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，那么就称整数a与b对模m同余，记作a≡b(mod m)。2.欧拉函数2.1定义对正整数n，欧拉函数是小于n的正整数中与n互
2022-01-11 00:58:37
13457
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人