CSPS_111

　　　　这场是众神的AKsh♂ow

　　　　而我T2 long long没开够没有AK

　　　　如果这是CS...

　　　　

　　　　T1

　　　　　　迭代就可以

　　　　T2

　　　　　　设x不断除2直到x为奇数得到的奇数为y

　　　　　　则y相同的所有x明显分成了两个互斥的部分

　　　　　　对这些部分分类，两部分相同或不同

　　　　　　相同者，选哪部分等效，贡献是$2^k$

　　　　　　不同者，贡献为$C_k^{m-l}$

　　　　T3

　　　　　　线段树分治就可以