2024年5月11日
2024江苏省大学生程序设计大赛（JSCPC）热身赛题解（B）
摘要： 题目大意： 求区间\([l, r]\)中有多少正整数满足\(\phi(\phi(n)) = \phi(n) - 1\)，其中\(\phi\)为欧拉函数。 解： 设\(y=\phi(n)\)，则上式变为\(\phi(y) = y - 1\)，易证\(y\)为质数（注意\(\phi(1) = 1\)，\ 阅读全文
posted @ 2024-05-11 22:30 lightmon 阅读(311) 评论(1) 推荐(1)