这场是众神的AKsh♂ow
而我T2 long long没开够没有AK
如果这是CS...
T1
迭代就可以
T2
设x不断除2直到x为奇数得到的奇数为y
则y相同的所有x明显分成了两个互斥的部分
对这些部分分类，两部分相同或不同
相同者，选哪部分等效，贡献是$2^k$
不同者，贡献为$C_k^{m-l}$
T3
线段树分治就可以