發表新討論
#21142: __提示


forclass021117@gmail.com (Fermat Predictor)

d276. 轉了一圈 | From: [140.114.237.129] | 發表日期: 2020-04-19 16:03

思路是

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

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

答案即是N的最大質因數

 

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

ZeroJudge Forum