2024年3月8日
欧拉函数常见题型
摘要： <<<书接上回 带来一些简单欧拉函数运用 (本文所用性质均在上文中提及) 欧拉函数题主要在于怎样将问题转化为与欧拉函数有关的问题 基础题 求约数个数 问题 ：f(i) 表示约数个数，求， 由性质，f(i) 为积性函数，所以考虑线性筛 令 i = ab ，a 为 i 最小质因数的最高次幂，b = i 阅读全文
posted @ 2024-03-08 20:00 LC_Nocl 阅读(12) 评论(0) 推荐(0)