摘要： 题面 即求$\left\lfloor\frac{2^{i+1}}{3}\right\rfloor$ 具体证明可以康luogu题解区。 发现需要高精度，而且不能暴力$n2$高精度。因为二进制位数是$105$级别，所以十进制至少是$10^4$级别。 fft当然可以的，多项式除3也不是很难想。 这里学的是 阅读全文