寂静的海底

摘要： whk 的时候想到的 $O(\log k)$ 做法，很带劲，建议加强到 $10^{18}$。 考虑因为不好计算 具体是哪个元素满足 $2x\equiv S \pmod k $，所以考虑统计全都不满足的序列然后减去。 $k=1$ 或 $n=1$ 时问题平凡，后文假设 $k > 1,n>1$。 $\te 阅读全文