一行一个整数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的倍数。。。数学是人类的思考中最高的成就––米斯拉