由題知：
(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)
由以上式子可知：
x^n/n!的係數為(4^n+2*2^n+1)/4=4^(n-1)+2^(n-1)+1/4
對於本題只需要計算(4^(n-1)+2^(n-1))%100即可。
其中設計大數取餘，就不多說了哦，利用了指數的二進位制哦~~
/** hdu2065.c
** created on: 2011-9-10
* author: bjfuwangzhu
*/#include
#define ll long long
#define nmax 100
int modular_exp(int a, ll b)
a = a * a % nmax;
b >>= 1;
}return res;
}int main()
printf("
\n");
}return
0;
hdu 2065 紅色病毒 問題
複習母函式，發現這道題可以用矩陣快速冪。然後做了一下 母函式 看起來好複雜的樣子 列dp方程，構造矩陣 dp n dp i 0 表示放到了第i位，前i位中有 偶數個a，有 偶數個c dp i 1 表示放到了第i位，前i位中有 奇數個a，有 偶數個c dp i 2 表示放到了第i位，前i位中有 偶數個...
hdu 2065 紅色病毒 問題
problem description 醫學界發現的新病毒因其蔓延速度和internet上傳播的 紅色病毒 不相上下,被稱為 紅色病毒 經研究發現,該病毒及其變種的dna的一條單鏈中,胞嘧啶,腺嘧啶均是成對出現的。現在有一長度為n的字串,滿足一下條件 1 字串僅由a,b,c,d四個字母組成 2 a出...
hdu2065 紅色病毒 問題
思路 先暴力打個表，然後找規律.include includeint main int b 5 4 int64 n,m while scanf d t eof t printf n return 0 description 醫學界發現的新病毒因其蔓延速度和internet上傳播的 紅色病毒 不相上下...