啊哈这次没什么智障低错丢rank什么的托词了STO
发现好像110我就拿满了..
水平不行..只会简单题qaq
T1 可以树上启发式合并水过（普通分治也行）
T2 我连那么显然的 一劳永逸的容斥都没想到
？？？
明明想到就可以直接考虑约分了啊啊啊啊啊
注意思考m>mod该输出什么
快速幂传参别爆了longlong（我他妈以后每次打*都必须注意这个事）
T3 贪心打错
其实不是打错，而是想的都不对.,.
以为一个不定点只要满足定点们的限制就可以了
处理出所有能取的最大值，直接瞎取
一点没考虑长度限制的问题，所以无解也判不出来
其实算不上是贪心
因为本来让求的就是最优解，所以一定是朝着最优的方向处理浮动范围
如果有解就反向构造一个，类似与以前做过的一个题。
构造时细节有点多，如果必须下降$（len==5||now>maxval）$就降
否则一直取当前能取的最大值
（原来一直取小的也可以只要保证合法范围就行）
（感谢kx给我一组样例让我调出了一直取小的算法！）
觉得细节多其实还是我理解不深罢了。。