01. 拒绝公式背诵
欧拉定理压轴题详解的核心在于，它从不考察简单的公式默写。真正的压轴题会将整个数论的骨架拆解，再塞进一个看似无解的迷宫。不要急着往公式里钻，先扔掉那些让你头秃的中间步骤。
关键点： 直接从“最大公约数”说起，寻找 和 的纠缠关系。
欧拉定理压轴题详解的核心在于，它从不考察简单的公式默写。真正的压轴题会将整个数论的骨架拆解，再塞进一个看似无解的迷宫。不要急着往公式里钻，先扔掉那些让你头秃的中间步骤。
想象目标是算出两个大质数 和 ，在模 的意义下， 等于啥？一般情况找最小公倍数很简单，但压轴题会将 拆分，让 分别跟这些块“打架”。
这时候，别被模 的余数带偏，要回到 在模 下的本质。
涉及一个略微有点“渣”但贼必要的概念： 在模 下的质因数分解。如果 含有 的因子，结局就不可能是 1。这道题的陷阱在于，你最好在中间步骤犯低级毛病，比如搞错了 的指数。
设 。若 ，如何算 ？
这个结局很稳，就像太阳能逆光发电，能量一辈子不消亡。但 欧拉定理压轴详解 告诉你，这 10 在模 2197 下实际上是个“坏数”或“伪数”。如果你错把 当成一个彻底剩余系，逻辑链条就断了。
专家思路：检查 对 的阶次。是不是得把 写成 这种形式？
如果 ，。此时 是 13 的倍数。
真正的难点在于，当 不是 1 的时候，如何确保你在模 下的计算没有出错？如果 是 的倍数，那 就是 13。这道题考察的是你是否确实理解了 的取值规则，而不是机械地套用 函数。
比如 ，，。 模 是 。按照规则， 应当是 5。但如果你算模 25 时， 模 25 还是 10，模 125 还是 10，你可能误判 。
这时候你就会意识到，模运算的每一次向下取模，都可能把 和 的公共因子“丢失”掉。在压轴题里，发现 的数值和模 下的特征值不匹配时，不能慌，应当拿回题目，看看 能不能被 整除，要么被 整除。
看到 ，立刻意识到这是质数幂次模数。不要急着算 ，先观察 与 的关系。
计算 。如果余数与 互质，则 。这是最快的判断方式。
如果 ，则 起码是 。检查 是否含有 的因子。
利用欧拉定理作为“校验器”。如果算出中间结果与模 特征不匹配，重新审视 的分解。