2021年9月20日
2021/9/20随笔（数论与组合计数的结合，欧拉函数推导)
摘要： 前置知识： 容斥原理（可参考https://www.cnblogs.com/komet/p/15156521.html）， 互质概念， 基础数学。 欧拉函数 φ(n) 定义为对正整数n，小于n的正整数中与n互质的数的数目。 通项公式为： 公式1 先不考虑欧拉函数具体是什么，我们先考虑它的定义——小于 阅读全文
posted @ 2021-09-20 15:01 _comet 阅读(260) 评论(0) 推荐(1) 编辑