问问题描述
一行一个整数ans，表示走p步最多能走多少个不同的城市，跪求万能的网友，帮帮我！
答精选答案
就是费马小定理啦 若p|a，显然有a^p=a(mod p) 若p不整除a，即(p,a)=1，由于1,2,…,p-1构成p的缩系且两两不同余，那么也易证a,2a,…,(p-1)a也是模p两两不同余的，从而也构成缩系，那么就有 (p-1)!=a*2a*…*(p-1)a=(p-1)!*a^(p-1)(mod p) 从而有a^(p-1)=1(mod p)。
所以a^p-a=a(a^(p-1)-1)是a的倍数。。。数学是人类的思考中最高的成就––米斯拉本文来自作者[等风者]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/changshijingxuan/202609/1092495.html
评论列表（4条）
我是公众科技网的签约作者“等风者”！
希望本篇文章《一行一个整数ans，表示走p步最多能走多少个不同的城市》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：就是费马小定理啦 若p|a，显然有a^p=a(mod p) 若p不整除a，即(p,a)=1，由于1,2,…,p-1构成p的缩系且两两不同余，那么也易证a,2a,…,(p-1)a也是模p两两不同余的，从而也构成缩系，那么就有 (p-1)!=a*2a*…*(p-1)a=(p-1)!*a^(p-1)(mod p) 从而有a^(p-1)=1(mod p)。所以a^p-a=a(a^(p-1)-1)是a的倍数。。。数学是人类的思考中最高的成就––米斯拉