2024年2月27日
P2350 [HAOI2012] 外星人 题解
摘要： 很巧妙的一道题。 首先会发现如果最终 \(\varphi(N)=1\) 的话一定是通过很多次从 \(2\) 这个因子变到 \(1\) 的。而这个函数每迭代一次，就会有且仅有一个 \(2\) 的因子变为 \(1\)。所以题目转化为了求 \(N\) 在函数迭代过程中一共会产生多少个 \(2\) 的因子。 阅读全文
posted @ 2024-02-27 16:44 Creeper_l 阅读(2) 评论(0) 推荐(0) 编辑