T1
不会好好写，所以被卡了
本来是需要预处理……（不过最后模拟其实也能水过去）
T2
涨教训了，以后 (hash) 双模数了
T3
推式子有：
(ax+by=k)
特判 (0) 的情况，然后剩下的就是一个骚操作：
直接给 (inom n {p_a} imes inom n {p_b}) 求和就好了
然后这题就没了
这个有点……思维水平有点差，还是得仔细想一下，感觉其实不是很有瓶颈的样子（竞赛有时候像脑筋急转弯）
T4
这题有点思维了就
最近见到了线段树维护各种东西
今天维护矩阵
（其实原来也不是没听说过，那个 (THUSC) 的题目）
每个优先级自己先做一遍 (floyd)
然后把矩阵扔到线段树上面，合并就是合并
（就还是照样做 (floyd) ）
然后对应查询直接查询就完成了