#21142: 提示


forclass021117@gmail.com (Fermat Predictor)

School : No School
ID : 95118
IP address : [140.114.237.129]
Last Login :
2020-04-28 15:10:17
d276. 轉了一圈 | From: [140.114.237.129] | Post Date : 2020-04-19 16:03

思路是

gcd(n, m)=gcd(n-m,m)=gcd(N,m)

由於N是定值,m趨近無限大,

答案即是N的最大質因數

 

需要足夠快的演算法,小心超時

 
ZeroJudge Forum