jyb疯了，九省联考的压轴题，数论知识闪亮登场！

涉及的到：简化剩余系，欧拉方程，原根，

大神颇有先见之明！