回复 @FoolMike :
真是个sading的故事。。

虚死了虚死了= =。
指数取模取mod-1重要的话说好几遍！

回复 @liu_runda :
用exp()不行么

回复 @_Itachi :
我们拿到的是个错误的题面，声明的数据范围都不对，所以没加

恩好题。

虽然有A<=200,B<=3000,M<=A*B A*B<=40000的暗示，但是这个题你不像原题一样标明：

两类数据
第一类：|A|<=200 |B| <= 200
第二类：|A| <= 10 |B| <= 3000

思考的难度会加大。。（其实是我太弱了）

回复 @Marvolo :
卡常数是OI的一环，经过WC2017的洗礼之后深刻的体会到了这一点。省选被卡常难道不算吗？况且这个题我开的是2.5倍用时，没什么问题吧……
本题有一个合理的优化，就是在匈牙利的时候动态清空而不是memset，这一点的应用在09年NOI中考察过。虽然现在memset可以卡过，但是那时候应该会TLE吧……这个优化还是非常有效的嘛。

均衡队列的代码复制一下略加修改就能拿70分。。

这个题目到底是要问下标还是数值啊啊啊啊啊啊啊啊

解平方根。
我们考虑一下这个递推式子:
设sqrt(m)+sqrt(m-1)为上一次的答案，那么更新一次以后答案变成了sqrt(3*m-1+2*sqrt(2*m*(m-1)))+sqrt(3*m-1+2*sqrt(2*m*(m-1)))
我们设x=m，y=sqrt(m*(m-1))，那么转移方程为x'=3*x+2*sqrt(2)*y-1，y'=2*sqrt(2)*x+3*y-sqrt(2)
这样的话我们递推就好了.
在模1e9+7下，sqrt(2)=59713600

原题时限20S，虽然数据比较弱，但是放题人非要将时限卡的刚刚能让自己一个数量级的程序通过。没有考虑到实际的题目要求。强烈谴责这种不齿行为！

好题！

先膜一发

交错文件真是一件非常尴尬的事情 尤其是还交错了这么多次quq

回复 @农场主 :
显然不是生成器放进去了233333标准文件和评测插件含有很多验证机制

膜mike

神题留名

看上去是把数据生成器放进去混淆了一下啊……

这是填空题吗？