2022年7月24日
题解 UVA10299 【Relatives】
摘要： 题意 有多组数据，每组一个整数 $n (n \le 10^9)$，求出 $\varphi(n)$，最后以 $0$ 结束。 欧拉函数 $\varphi(n)$ 的定义 $1 \sim n$ 中与 $N$ 互质数的个数被称为欧拉函数，记为 $\varphi(n)$。 ——《算法竞赛进阶指南》 在算数基本 阅读全文
posted @ 2022-07-24 20:01 Chen_Jinhui 阅读(13) 评论(0) 推荐(0)