这篇博客介绍了如何运用欧拉函数的性质解决UVa10837数论竞赛题。通过暴力搜索，根据phi(n)%(p-1)==0的条件筛选素数，并在素数基础上进行枚举。虽然时间复杂度看似较高，但因指数增长特性，实际效率尚可。代码实现中，素数表限制在10000内，但需额外处理超过10000的特殊情况。
1.题目描述：点击打开链接
2解题思路：本题利用欧拉函数的性质暴力搜索求解。首先，根据 phi(n)=pk1
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
