#21142: 提示
forclass021117@gmail.com
(Fermat Predictor)
學校
:
不指定學校
編號 : 95118
來源 : [140.114.237.129]
最後登入時間 ：
2020-04-28 15:10:17
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