回复 @Mike is Fool :
%%%%%%%%%
已跪烂
沃德付费通维和哲麽慢！

把K架飞机的限制给忘了。。

把变量记反了，白白调了半个小时....我的尴尬癌......

通过这个题，我发现我一直以来的Dijkstra都写错了。。

真的从来没开对过数组大小

回复 @Mike is Fool :
好尴尬。

算数组大小的时候算得是质因子个数，而不是有用的因子个数，所以就开小数组了。。

原来不是在逗我，泥萌居然都写得FFT。。

亲测每个数小于5W

回复 @kito :
感谢神犇的悉心指教

数的范围......？

bitset出奇迹

回复 @mikumikumi :
这就像60*60=360，为了记住错误我在本子上写了60*60=360000

哈哈哈，连交三次，每次将边表大小调大一个数量级，结果一直90。。在意识到是maxn开小了（忘记拆点要乘2了，雾），把maxn乘了个2，结果我的边表的maxm=maxn*maxn，果断爆内存了。。

为什么发了三层......身败名裂......

好像从来没把边表开的合适过

回复 @Mike is Fool :
你的式子$=\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)==1]i*j$
$=\sum_{i=1}^{n}i*\sum_{j=1}^{n}[gcd(i,j)==1]j$
$=2\sum_{i=1}^{n}i*\sum_{j=1}^{i}[gcd(i,j)==1]j-\sum_{i=1}^{n}[gcd(i,i)==1]i*i$
$=(2\sum_{i=1}^{n}i*\sum_{j=1}^{i}[gcd(i,j)==1]j)-1$
有公式:$\sum_{i=1}^{n}[gcd(i,n)==1]·i=\frac{n*\phi(n)+[n==1]}{2}$
你的式子$=2\sum_{i=1}^{n}i*\frac{i*\phi(i)+[i==1]}{2} -1$
$=\sum_{i=1}^{n}i*i*\phi(i)+1-1$
$=\sum_{i=1}^{n}i*i*\phi(i)$

翻转源汇大法軣！