写代码时头脑最好清楚些，否则写时犯的错很难调出来，而且不好拍出来。。。我每一次都要拍几百组才能拍出错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记录方案............%%%

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

找到zkw爆了的原因了，原来是if(dis[to]==dis[rt]+e[i].dis)出现了精度问题，改成if(fabs(dis[rt]+e[i].dis-dis[to])<EPS)就过了，而spfa不存在这一问题。

前排%%%
强行网络流走起（犯了一堆低级错误，比如把zkw写挂了还调不出来，最后改成了spfa才过得。。）

回复 @若连自己也无��相信，那指望谁能信 :
改了

数组又开小了。。
结果换了个动规方程，看来我写的第一种比较快。

回复 @Alboi_真神名曰��蛋蛋 :
您真神，FFT都要卡常，不知道您的isap怎么做的- -

重载过的

哈希写错Wa一发
我样例是怎么过的
= =

稍微总结了一下

zkw速度快赶上三分了

感谢 @kito 同学写暴力鉴定，经鉴定暴力30分（希望不会被小常数暴力踩掉，不过这个题单从常数上优化理论上是过不去的）
不过我优化了点常数（把读入的量设为long long这样可以少膜几次）确实快了很多。

前排膜拜meaty!
发现输入挂和快读实际差不了多少时间的说

回复 @若连自己也无��相信，那指望谁能信 :
xxx同学还准备用费用流水掉A+B。。。

%@stdafx.h 的输入挂