随笔分类 -  数论、数学---欧拉函数

摘要:【BZOJ4803】逆欧拉函数 题面 "bzoj" 题解 题目是给定你$\varphi(n)$要求前$k$小的$n$。 设$n=\prod_{i=1}^k{p_i}^{c_i}$ 则$\varphi(n)=\prod_{i=1}^k{p_i}^{c_i 1}(p_i 1)$ 然后我们猜一下这个$n$ 阅读全文
posted @ 2018-12-28 10:42 heyujun 阅读(529) 评论(0) 推荐(0) 编辑