该题需要用到拓展欧拉定理

拓展欧拉定理模板是蓝色的

如果我太高估这道题的话当我没说