DNA

Posted 【對策局】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了DNA相关的知识,希望对你有一定的参考价值。

【题目描述】

DNA由A、C、T、G四种碱基构成。现在,科学家们已经知道m种患病基因段,问有多少种不同的长为n的DNA序列是健康的。

【输入描述】

第一行包含两个整数m(0 <= m <= 10)和n(1 <= n <= 2000000000),意义见题目描述;

接下来m行每行1个患病基因片段,长度不超过10。

【输出描述】

输出一个整数,表示有多少长为n的健康DNA序列,若该数字大于100000,则输出其除以100000的余数即可。

【输入样例】

4 3

AT

AC

AG

AA

【输出样例】

36

以上是关于DNA的主要内容,如果未能解决你的问题,请参考以下文章

dna半保留复制和全保留复制的区别?

187 Repeated DNA Sequences 重复的DNA序列

表观遗传能否引起DNA序列改变,影响进化?试举可能方式。

PCR技术与DNA半保留复制的异同?

什么是DNA的弥散性复制?有全保留复制么?它们与半保留复制有什么区别?

染色体的复制与DNA的复制完成于一个时期吗?