Vijos P1077 克隆龙

Vijos P1077 克隆龙

---

题目

描述

现在龙的克隆已成为可能，龙基因由ACTG字母组成，而龙的基因有如下特点：
1、A在基因中的出现为偶数次（包括0）；
2、C的情况也一样；
当n=2时 满足条件的有6个：
TT,TG,GT,GG,AA,CC
你只需给出满足条件的基因数的最后两位数字即可；
格式

输入格式

输入文件给出了若干个n(1<=n<=10^9).最后以0结束。
输出格式

对于输入的n，满足条件的字符串的个数的最后两位数字！
样例1

样例输入1

1
2
3
0

样例输出1

2
6
20

来源

huyichen

---

题解

找规律，ans=(2^(2n-2)+2^(n-1))%100

---

代码

#include <cstdio>
using namespace std;

int n,a,b;
int ans[25];

int main() {
    for (int j=1;j<=24;j++)
    {
        a=1;b=1;
        for (int i=0;i<j-1;i++) a=a*2%100,b=b*4%100;
        ans[j]=(a+b)%100;
    }
    while (~scanf("%d",&n)) {
        if (n==0) break;
        if (n>=4)
        {
            n%=20;
            if (n<4) n+=20;
        }
        if (ans[n]==0) printf("00\n"); else printf("%d\n",ans[n]);
    }
    return 0;
}