題目：
醫學界發現的新病毒因其蔓延速度和internet上傳播的"紅色病毒"不相上下,被稱為"紅色病毒",經研究發現,該病毒及其變種的dna的一條單鏈中,胞嘧啶,腺嘧啶均是成對出現的。
現在有一長度為n的字串,滿足一下條件:
(1) 字串僅由a,b,c,d四個字母組成;
(2) a出現偶數次(也可以不出現);
(3) c出現偶數次(也可以不出現);
計算滿足條件的字串個數.
當n=2時,所有滿足條件的字串有如下6個:bb,bd,db,dd,aa,cc.
由於這個資料肯能非常龐大,你只要給出最後兩位數字即可.
思路：這是母函式排列的題，不考慮排列時母函式是(1+x+x^2+x^3+...x^n)，考慮排列時，（1+x+x^2/2!+x^3/3!+....x^n/n!），現在a,b,c,d ,a c情況一樣（1+x^2/2!+x^4/4!+x^6/6!....）^2，b d為（1+x+x^2/2!+x^3/3!+x^4/4!....）
又因為e^x=1+x+x^2/2!+x^3/3!...e^-x=1-x+x^2/2!-x^3/3!....化簡為，1/4e^4x+1/2e^-2x+1/4.再化簡回去，求e^n/n!的係數。
#include#includeusing namespace std;
int mode(long long a, long long b, int m)
return ret;
}int main()
printf("\n");
}return 0;
}
hdu 2065 紅色病毒 問題 指數型母函式
由題知 1 x 1 x 2 2 x n n 2 1 x 2 2 2 由e x 1 x 1 x 2 2 知 原式 e 2 x e x e x 2 2 1 4 e 2 x 1 2 1 4 e 4 x 2 e 2 x 1 1 4 sia 4 n x n n 2 sia 2 n x n n 1 由以上式子可...
函式指數hdu 2065
文章結束給大家來個程式設計師笑話 m 一看得覺是指數型母函式的題，給的據數太大，所以肯定是有法則的 用指數型母函式求了23項就湧現週期了 每日一道理 生命，是一場漫長的棋局。這盤棋沒有獵獵西風，沒有四起狼煙，只有在取捨和進退中抉擇。只有像棋中的小卒那樣，勇往直前，毫不退縮沿著溝溝坎坎的人生之路，艱難...
HDU2065 紅色病毒 問題 母函式
ac通道 題解 由4種字母組成，a和c只能出現偶數次。構造指數級生成函式 1 x 1 x 2 2 x 3 3 2 1 x 2 2 x 4 4 x 6 6 2.前面是b和d的情況，可以任意取，但是相同字母一樣，所以要除去排列數。後者是a和c的情況，只能取偶數個情況。根據泰勒展開，e x在x0 0點的n...