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

>>阅读原文<<