$T1.$

　　发现每一位上的贡献是独立的，于是我们直接计算出每一位的贡献，最后乘起来就行了。

　　判inf随便找一个没用的位判一下就没了。

$T2.$

　　整体加减直接打标记，交并直接暴力。

$T3.$

　　考试的时候做到这里还有两个多小时，而且第一感觉不是特别不可做，当时想怎么也能基本上A了吧。。然后就死了。

　　首先我们去看题里面那个奇怪的k，然后我立刻发现了会有点对之间有k条通路，然后就不能直接暴力统计了。

　　然后去想容斥，这个简单的容斥我竟然没想出来。。。。简单的奇加偶减即可。

　　考试的时候由于不会容斥，打了$O(答案)$的骗分，没骗到分。。。还因为没开long long挂了10pts