2020年11月13日
[HAOI2012]外星人题解
摘要： 一个好玩的题目 首先理解一下题意，就是说每次会给你一个数(被分解成其质因数乘积的形式)，求对它用几次欧拉函数能使其变成$1$ 例如样例 \(N=2^2*3^1=12\) $12->4->2->1$ 一共三次 又发现题目给了这玩意 \(\varphi(\prod_{i = 1}^m p_i^{q_i} 阅读全文
posted @ 2020-11-13 18:35 蒟蒻丁 阅读(70) 评论(0) 推荐(0) 编辑