非常感谢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记录方案............%%%

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

找到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一发
我样例是怎么过的
= =