摘要: slove 将 $t$ 次操作后的各格子写成矩阵 $v_t$, 那么 $v_{t+1}$ 的每一维都是 $v_t$ 中的各 维的线性组合,可以利用矩阵乘法,设 $v_{t+1} = Av_t$, 当 $d = 1$ 时,有$$A = \left[\begin{matrix}1 & 1 & 0 & \ 阅读全文
posted @ 2018-06-25 19:46 qmey 阅读(83) 评论(0) 推荐(0) 编辑
摘要: question 求第 $k$ 个无平方因子数,分解之后所有质因数的次数都为1的数 slove二分答案,问题转化为 $[1, mid]$ 中无平方因子数个数判断:对于 $\sqrt(mid)$ 以内的所有质数,$mid$ 以内的无平方因子数为=0个质数乘积的平方的倍数的数的数量(1的倍数)-每个质数 阅读全文
posted @ 2018-06-25 19:42 qmey 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-06-25 19:40 qmey 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 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$$$$原式 阅读全文
posted @ 2018-06-25 19:38 qmey 阅读(89) 评论(0) 推荐(0) 编辑