摘要：
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$$$$原式 阅读全文