https://www.luogu.com.cn/article/3ltvwabp

正文中的公式完全没提到扩展欧拉定理的分类讨论，但是代码中有，合理怀疑是抄的其他题解。