*Miracle*

摘要： 好好玩 即对于k∈[1,t] 求(ax+by)^k 以下图片均来自于： 在Ta的博客查看 一 二项式展开： 设： 那么： 可以卷积了 二 求： （PS：随机序列的0~k次方和，这是一个经典问题。） 我的思路：O(nk)暴力 神仙思路：求一个毫不沾边的东西，然后写两次，对应上系数。O(nlog^2n) 阅读全文