abc 357 D

快速幂 + 乘法逆元 + 等比数列求和公式
有一小坑，qmi(10, k * n) 要换成 qmi(qmi(10, k), n)

abc 356 D

从 0 ~ n & m 得数中为 1 的位数的和
需要知道每位随着数的增大出现 1 与 0 的规律

第一位 0 1 交替出现
第二位 0 0 1 1 0 0 1 1 ...
第三位 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 ...
第四位 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 ...
.
.
.

abc 355 D

总的减去好算的部分
用容斥原理，算不相交的个数
算相交区间的对数不好算（包含的，左边（右边）相交的，甚至被包含的）
用总的可能减去不相交的对数