作者：你是我的命_lY | 来源：互联网 | 2023-05-31 18:17
本文由编程笔记#小编为大家整理，主要介绍了欧拉函数和积性函数相关的知识，希望对你有一定的参考价值。 欧拉函数和积性函数欧拉函数：积性函数：欧拉定理：ax≡1(modb)的意思：a*x 和 1关于 b
本文由编程笔记#小编为大家整理，主要介绍了欧拉函数和积性函数相关的知识，希望对你有一定的参考价值。
欧拉函数和积性函数
欧拉函数：
积性函数：
欧拉定理：
ax≡1(modb)的意思：
a*x 和 1关于 b 同余
也就是 a * x-1是 b 的倍数。
费马小定理：
京公网安备 11010802041100号