摘要：
slove 将 $t$ 次操作后的各格子写成矩阵 $v_t$, 那么 $v_{t+1}$ 的每一维都是 $v_t$ 中的各 维的线性组合，可以利用矩阵乘法，设 $v_{t+1} = Av_t$, 当 $d = 1$ 时，有$$A = \left[\begin{matrix}1 & 1 & 0 & \ 阅读全文
摘要：
question 求第 $k$ 个无平方因子数，分解之后所有质因数的次数都为1的数 slove二分答案，问题转化为 $[1, mid]$ 中无平方因子数个数判断：对于 $\sqrt(mid)$ 以内的所有质数，$mid$ 以内的无平方因子数为=0个质数乘积的平方的倍数的数的数量(1的倍数)-每个质数 阅读全文
摘要：
question求 $$G^{\sum_{d|N}C_{N}{d}} \bmod 999911658$$ 解由费马小定理$$Answer = G^{\sum_{d|N}C_{N}^{d} \bmod 999911657} \bmod 999911658 $$ $ 999911658 = 2 * 3 阅读全文
摘要：
question求$$\sum_{i=1}^{j=n} \sum_{j=1}^{j=m}(n \bmod i)(m \bmod j),i \ne j$$ solve$$\sum_{i=1}^{n} \sum_{j=1}^{m}(n \bmod i)(m \bmod j),i \ne j$$$$原式 阅读全文