紅色病毒問題

醫學界發現的新病毒因其蔓延速度和internet上傳播的"紅色病毒"不相上下,被稱為"紅色病毒",經研究發現,該病毒及其變種的dna的一條單鏈中,胞嘧啶,腺嘧啶均是成對出現的。

現在有一長度為n的字串,滿足一下條件:

(1) 字串僅由a,b,c,d四個字母組成;

(2) a出現偶數次(也可以不出現);

(3) c出現偶數次(也可以不出現);

計算滿足條件的字串個數.

當n=2時,所有滿足條件的字串有如下6個:bb,bd,db,dd,aa,cc.

由於這個資料肯能非常龐大,你只要給出最後兩位數字即可.

每組輸入的第一行是乙個整數t,表示測試例項的個數,下面是t行資料,每行乙個整數n(1<=n<2^64),當t=0時結束.

對於每個測試例項,輸出字串個數的最後兩位,每組輸出後跟乙個空行.

414

2011314
2460

case 1: 2

case 2: 72
case 3: 32
case 4: 0
case 1: 56
case 2: 72
case 3: 56

#includeusing namespace std;

long long quick(long long a,long long b)

b>>=1;

a=a*a%100;

} return ans;

}int main(){

long long n,a=0;

int t;

int i;

while(cin>>t){

if(t==0)

break;

for(int i=1;i<=t;i++){

cin>>n;

cout<<"case "<

F 紅色病毒 問題

醫學界發現的新病毒因其蔓延速度和internet上傳播的 紅色病毒 不相上下,被稱為 紅色病毒 經研究發現,該病毒及其變種的dna的一條單鏈中,胞嘧啶,腺嘧啶均是成對出現的。現在有一長度為n的字串,滿足一下條件 1 字串僅由a,b,c,d四個字母組成 2 a出現偶數次 也可以不出現 3 c出現偶數次...

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 s ACM 2065 紅色病毒 問題

分析 這是指數型母函式的第一滴血，可參考一般型母函式 hdu s acm 1028 ignatius and the princess iii，設g x 1 x 2 2 x 4 4 x 6 1 x 1 x 2 2 x 3 3 由無窮級數e x x k k 得x n的係數為4 n 1 2 n 1 注意...