2024年11月27日
【算法】欧拉函数、快速幂、容斥原理
摘要： 欧拉函数 内容：表示1-n中与n互质的个数 原理：一个数可以被质因子表示，而除了质因子及其倍数，剩下的个数都是与n互质 推导（容斥原理）： ​ 1-N总共有N个数，首先将质因子\(p_1,p_2...p_n\)中的倍数减去，因为质因子的倍数与n是不互质的，因此首先减去质因子倍数的个数： \[N = 阅读全文
posted @ 2024-11-27 09:14 九年义务漏网鲨鱼 阅读(174) 评论(0) 推荐(0)