2021年2月9日
数学知识-欧拉函数&快速幂
摘要： 欧拉函数 定义 对于正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目，记作φ(n). 算法思路 既然求解每个数的欧拉函数，都需要知道他的质因子，而不需要个数 因此，我们只需求出他的质因子，然后根据公式：N*（p1-1）/p1*(p2-1)/p2......即可 #include<bits 阅读全文
posted @ 2021-02-09 16:15 清风紫雪 阅读(267) 评论(0) 推荐(0)