题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3090
http://acm.pku.edu.cn/JudgeOnline/problem?id=2478
题意简述:描述很清楚了。
解题思路:非常裸的求欧拉函数,有了上一篇文章的基础,于是秒杀!
代码(pku2478,3090基本是一样的):
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3090
http://acm.pku.edu.cn/JudgeOnline/problem?id=2478
题意简述:描述很清楚了。
解题思路:非常裸的求欧拉函数,有了上一篇文章的基础,于是秒杀!
代码(pku2478,3090基本是一样的):