先行知识

若a*bmodn=1;

则需满足gcd(a,n)=1;

当n为偶数,a是2的倍数

则gcd(a,n)至少为2

当c为奇数时,a,n最大公约数是1

所以在程序开始判断n是否等于1和n%2是否等于零

若不符合条件,则继续计算

 

 

对于程序的优化:  对于a需要对n取余以达到循环,不然当n太大时a会溢出,程序会报TLE