如果你跟我一样是线性求 C3kC_{3}^{k}C3k 的话,那么递推式 C3k←C3k−1⋅kk−3C_{3}^{k} \gets C_{3}^{k-1} \cdot \frac{k}{k-3}C3k←C3k−1⋅k−3k 的写法不应为 c[i] = c[i - 1] * i / (i - 3),应为 c[i] = (__uint128_t)c[i - 1] * i / (i - 3).
c[i] = c[i - 1] * i / (i - 3)
c[i] = (__uint128_t)c[i - 1] * i / (i - 3)