H1395

先行知识

若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会溢出，程序会报TLM

 

标签：bmodn,gcd,会报,程序,H1395,取余以,太大时
来源： https://www.cnblogs.com/ZGCblogs/p/14204289.html