给定 qqq, 以及可能大量询问的 nnn。
求:
∑k=n+1q(k−1n)3k−1\sum_{k=n+1}^q \dfrac{\binom{k-1}{n}}{3^{k-1}}∑k=n+1q3k−1(nk−1)
能不能做到快速计算。