2020牛客多校第四場 B

2020牛客多校第四場 Bc++ 解法： 若是要最優，必需要使gcd的次數最多。 已知x=p1k1p2k2… 咱們可讓y=gcd(i,x)=p1k1-1p2k2… 以此類推，最多能夠執行(k1+k2+…kn)次。web #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6; b

>>阅读原文<<