$T1.$
发现每一位上的贡献是独立的，于是我们直接计算出每一位的贡献，最后乘起来就行了。
判inf随便找一个没用的位判一下就没了。
$T2.$
整体加减直接打标记，交并直接暴力。
$T3.$
考试的时候做到这里还有两个多小时，而且第一感觉不是特别不可做，当时想怎么也能基本上A了吧。。然后就死了。
首先我们去看题里面那个奇怪的k，然后我立刻发现了会有点对之间有k条通路，然后就不能直接暴力统计了。
然后去想容斥，这个简单的容斥我竟然没想出来。。。。简单的奇加偶减即可。
考试的时候由于不会容斥，打了$O(答案)$的骗分，没骗到分。。。还因为没开long long挂了10pts
原文：https://www.cnblogs.com/hzoi-cbx/p/11694963.html