直接给公式，你会发现它直接覆盖了费马小定理。
ab=ab%φ(p),gcd(a,p)=1 (mod p)ab=ab%φ(p),gcd(a,p)=1 (mod p)
=ab,gcd(a,p)≠1,b<φ(p) (mod p)=ab,gcd(a,p)≠1,b<φ(p) (mod p)
=ab%φ(p)+φ(p),gcd(a,p)≠1,b≥φ(p) (mod p)=ab%φ(p)+φ(p),gcd(a,p)≠1,b≥φ(p) (mod p)
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· AI技术革命，工作效率10个最佳AI工具