2025年2月12日
欧拉函数
摘要： 欧拉函数 [AcWing873] 欧拉函数 873. 欧拉函数 - AcWing题库 题目描述 给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(ϕ(N)\)。 若在算数基本定理 阅读全文
posted @ 2025-02-12 20:22 AKgrid 阅读(14) 评论(0) 推荐(0)