用网络流简直慢死了。。

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

数据范围应该是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

非常感谢lpx s( shen ) b( ben ) 教我陈日天

回复 @TenderRun :
$S_i\ge 0$
好凶残,不考虑这个只过2点

233，这里建边时，反向弧的费用建成1.0/cost就行了，感觉自己好机智呢！
又是喜闻乐见的精度问题，不过有一个点答案为0.000000000003314，说好的保留5位有效数字呢！！

求\(y^x = z(mod~p)\)设\(x=km+i\)\[y^{km}*y^i\equiv z\]\(y^i\equiv z*ine(y^{km})\)(逆元)
用费马小定理显然可得\(ine(y^m)\equiv y^{p-1-m}\)设其为T
\[ine(y^{km})\equiv ine(y^{(k-1)m})*T\]
把\[y^i(0<=i<=m)\]放入hash或者map
然后枚举k，查询\[z*ine(y^{km})\]
显然m取\(\sqrt p\)复杂度比较优秀。。

回复 @NVIDIA :
用printf小数位数什么的一切都解决了

.........
居然跪了几次

写代码时头脑最好清楚些，否则写时犯的错很难调出来，而且不好拍出来。。。我每一次都要拍几百组才能拍出错23333。

回复 @Alboi_真神名曰��蛋蛋 :
Your task is to find $s_k(n)$,which has the quale
$s_k(n) = \sum_{i=1}^n \sum_{j=0}^k \sigma_j(i)^k$

没用字符串，他居然用负数坑我。

看我炫酷zkw

qaq记录方案............%%%

脑残错误调了两个多小时，我没救了= =