POJ 3734 HDU2065 母函數 n很大--化公式

母函數的構造方法見這篇   一.基本思想 n爲取物品的總數量（不是總數） n很小，一般1e2~1e3左右，可以用多項式乘法，暴力求得，這是最常見的方法。鏈接 但是n很大（比如poj 3734爲1e9，hdu  2^64，差不多1e18），只能推公式，快速冪解決。     二.泰勒展開和的冪級數   小處理： ①,t=f(x)，直接變量代換即可 ②展開式只有偶數項，用可以消去奇數項   三.POJ

>>阅读原文<<