寒假十二

1 log2(x)直接结束 不用快速幂枚举
__lg(x) 10101 第一位1是第几个？
2 10^n-9n-9ⁿ⁺⁸n 容斥原理
qqow(n,10)-qqow(n,9)-qqow(n,9)+qqow(n,8)%mod+2*mod)%mod
注意取模细节 直接爆掉了
-9^n-9n 没有0和没有9直接会有交集 减多了
3
完全背包降维才能写
1到n
选取j大于三的元素组成
4
枚举范围：首先，你需要枚举 2 到 m 之间的数 i，然后在这个过程中找出 i 的倍数（即 j = i, 2i, 3i, ...）。
标记有公因数的数：对于每一个 i 的倍数 j 确认是否在序列 a 中（即 a[j] 是否被标记）。如果是，则 j 本身和所有 j 的倍数都应该被标记为有公因数。
标记操作：在标记的序列上，通过筛选这些 j 的倍数进行标记。
j可能是大于 i的 才有k这个循环
nlogn 非常重要 标记倍数