特牛网址导航

The 2019 Asia Nanchang First Round Online Programming Contest_enju with math problem-CSDN博客

网友收藏
文章浏览阅读302次。A. Enju With math problem题意给出100个整数,它们如果是连续的100个欧拉函数的值,那么输出在欧拉函数的位置,否则输出无解。保证每个整数不大于1.5×1081.5\times 10^81.5×108。题解方法一:首先想到对于一个素数 ppp ,它的欧拉函数 φ(p)=p−1φ(p)=p-1φ(p)=p−1,那么每个数字都测试一下是不是素数,然后再还原出这100个..._enju with math problem