KIreteria

摘要： 考虑倍增，现在已经知道答案 \(ans \bmod 2^k\) 的值，考虑求出 \(ans \bmod 2^{k+1}\) 的值。 设 \(x = ans \bmod 2^k\)，则 \(ans \bmod 2^{k+1} = x\) 或 \(ans \bmod 2^{k+1} = x + 2^k\ 阅读全文