？
by PPL_ @ 2022-03-06 14:52:45
@[TianShui](/user/450878) 在用杨辉三角预处理时，将算出的每一个树mod k，若模k为0，则用一个二维数组记下来，再处理一下这个二维数组的二维前缀和，可直接访问。复杂度为4e6+t，可过。
您也可以看看这篇题解：https://www.luogu.com.cn/blog/cyx-TombRaider/p2822-zu-ge-shuo-wen-ti-ti-xie-by-hydranazis
by strlen_s_ @ 2022-03-06 16:22:04
@[seanli](/user/186240) 之前犯糊涂了，应该O(1)查询才对，但是不处理前缀和,暴力拿90分太离谱了.
<h1>%%%%</h1>
by TianShui @ 2022-03-06 16:44:38