随笔分类 -  数论、数学---Miller_Rabin素数测试

【BZOJ4803】逆欧拉函数
摘要：【BZOJ4803】逆欧拉函数 题面 "bzoj" 题解 题目是给定你φ(n)φ(n)要求前kk小的nn。 设n=∏ki=1picin=∏ki=1pici 则φ(n)=∏ki=1pici1(pi1)φ(n)=∏ki=1pici1(pi1) 然后我们猜一下这个nn 阅读全文
posted @ 2018-12-28 10:42 heyujun 阅读(533) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示