/ Vijos / 题库 /

克隆龙

克隆龙

描述

现在龙的克隆已成为可能,龙基因由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

信息

ID
1077
难度
4
分类
组合数学 点击显示
标签
(无)
递交数
670
已通过
262
通过率
39%
上传者

相关

在下列训练计划中:

C语言编程加强训练

RP++分类题库