luogu4705玩游戏

题解 我们要对于每个t，求一个(1/mn)sigma(ax+by)^t。 把系数不用管，把其他部分二项式展开一下： simga(ax^r*by^(t-r)*C(t,r))。 把组合数拆开，就变成了一个卷积的形式。 t!*sigma((ax^r/r!)*(by^(t-r)/(t-r!)) 不用管前面的系数，那么我们的卷积数组就是 sigma(ax^i)/i! 所以这道题本质让我们快速求f(i)=si

>>阅读原文<<