原来不是在逗我，泥萌居然都写得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)$

翻转源汇大法軣！

用网络流简直慢死了。。

这题和动归有啥关系........
不是考的数据结构吗......
线段树混堆一发入魂

数据范围应该是A+B+C<=min(n,100)

提示：x[0]不计入x[]数列的前n项,也不可以使用，同样的,y[0]也不在询问内容之中。
由于本题的正解代码很短（不到100行），所以请AC的同学不要放开代码。
出这道题也是有生活背景的：
xxx同学学会了Dinic算法，高兴的对我说：（由于xxx同学的威胁，这里只能用xxx来保护xxx同学的隐私）
xxx：嘿！我刚刚非常认真的分析题意，仔仔细细的建模，利用拆点的思想，终于用Dinic过掉了BZOJ上错误次数最多的经典难题。太难了！太难了！
我：真的吗？好厉害！是哪道题？
xxx：BZOJ1000: a+b problem!
我：我屮艸芔茻！
于是就有了这道题，本来是想圆蛋节出的，但是给忘了。。最后还是祝各位OIer在2017年里开开心心AK！

样例确实不对，他没输入m
以及我居然还在犯忘加文件名的错误。。

pi<=2*10^6,没看到那个2..

%%%lpx