不对 sum 取模的代码时能 AC 的

https://www.luogu.me/paste/xcqf3m2c#

但是我想对 sum 取模，WA 了 #8#9

https://www.luogu.me/paste/nrlc32s3#

在听了同学的意见后，指数取模后加上了φ(n) 改成这样 WA 了所有的点

https://www.luogu.me/paste/kmzp10a8#

注意到这个代码在样例中输出 19，于是我输出时再乘 2，又变成了只 WA #8#9

https://www.luogu.me/paste/dh7o303v#

有没有巨佬能解释一下这神奇的现象