一般来说，置顶的才值得看。

这题的结论是a∗b−a−ba*b-a-ba∗b−a−b，但是我之前一直不理解为什么，于是现在来证明（玩）一下。 条件：gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 先用比较通俗的语言讲解一下我的思路。 不妨假设a<ba<ba<b 我们固定着先不用a，然后只用b。 那就可以跳到b,2b,3b⋅⋅⋅b,2b,3b···b,2b,3b⋅⋅⋅这些位置上。（也就是可以支付这...

一眼看过去很简单，十几行写完了。时间复杂度O(nloga)，a为最大的值。 #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; #define rep(i,l,r) for(register int i=(l);i&amp;amp;lt;=(r);i++) using namespace std; const int inf=1e9+10,N=1e6+100; int n,a[N],cnt[N],lim;...

水题。 #include&amp;lt;bits/stdc++.h&amp;gt; #define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++) #define per(i,r,l) for(int i=(r);i&amp;gt;=(l);i--) #define random(l,r) ((l)+rand()%((r)-(l)+1)) using namespace std; type...

水题。 #include&amp;lt;bits/stdc++.h&amp;gt; #define rep(i,l,r) for(int i=(l);i&amp;lt;=(r);i++) using namespace std; int n; int main(){ cin&amp;gt;&amp;gt;n; rep(i,2,n) if(n%i==0){ cout&amp;lt;&amp;lt;n/i; break; } return

错误点：1.质因数分解时，当当前素数的平方已经大于被分解数a，则停止循环，否则复杂度就不是/sqrta/sqrt{a}/sqrta。 改进点1：在做筛的时候记录下每一个数最小的质因数是谁，分解的时候从这个数开始，可以很大地加快分解速度。 改进点2：对n!做分解质因数有另外更加快速的算法，待学习。 改进前：1100ms± #include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;a