事实上,对于这道题而言,使用欧拉函数进行翻译看上去没有问题,但有个例上是不对的。
在原文中讲到,要求输出的答案为小于n的正整数中与n互素的数的数目,欧拉函数为小于或等于n的正整数中与n互质的数的数目。一字之差虽然问题不大,但是在n=1的时候就会不一样,在原题中,n=1的情况下应该输出0。故这样翻译会误导读者,进而导致WA。
建议撤下或更改。