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