炸脖龙 I

主要是要记住欧拉函数迭代的次数，这是一个很重要的结论

类似题目：上帝与集合的正确用法

Ans

update 2024.8.6

这道题目有一个很奇怪的东西

因为我们无法保证当$b<\phi (n)$时，还有$a^b\equiv a^{b\text{mod}\phi (n)+\phi (n)}(\text{mod}n)$成立，所以这里每次递归的时候都需要判断是否加$\phi (p)$，然而我们返回的值却是已经取过模之后的了，就不能判断，所以我们必须对快速幂里面的乘法进行修改（见提交代码），但是为什么这么修改是正确的就不知道了

上帝与集合的正确用法由于有无数次幂，所以不存在上面的问题