给定 l1,r1,l2,r2,ml_1,r_1,l_2,r_2,ml1,r1,l2,r2,m,求正整数 x∈[l1,r1]x\in [l_1,r_1]x∈[l1,r1],y∈[l2,r2]y\in [l_2,r_2]y∈[l2,r2],满足 xxx 与 yyy 异或之后结果被 mmm 取模的方案数。
数据范围 l1≤r1,l2≤r2,1≤l1,r1,l2,r2≤1018,1≤m≤109l_1\le r_1,l_2\le r_2,1\le l_1,r_1,l_2,r_2\le 10^{18},1\le m\le 10^9l1≤r1,l2≤r2,1≤l1,r1,l2,r2≤1018,1≤m≤109。