DNA序列中哪些特定碱基组合对应着特定的遗传信息？

本文共计1720个文字，预计阅读时间需要7分钟。

一问题描述：众所周知，DNA序列是由A、C、T和G四种碱基组成的序列。分析DNA序列的一个片段，例如，如动物DNA序列。

一问题描述：众所周知，DNA序列是只包含A、C、T和G的序列。分析一序列。

一问题描述众所周知DNA序列是一个只包含A、C、T和G的序列分析DNA序列的一个片段非常有用例如如果动物的DNA序

一 问题描述

众所周知，DNA 序列是一个只包含 A、C、T 和 G 的序列，分析 DNA 序列的一个片段非常有用，例如，如果动物的 DNA 序列包含片段 ATC,那么这可能意味着动物可能患有遗传病。到目前为止，科学家已经发现了几个这样的片段，问题是一个物种有多少种 DNA 序列不包含这些片段。

假设一个物种的 DNA 序列是由 A、C、T 和 G 组成的序列，并且序列长度是一个给定的整数 n。

二 输入和输出

1 输入

第一行包含两个整数 m (0<=m<=10) , n (1<=n<=2000000000) 。这里，m 是遗传病片段的数量，n 是序列的长度。

接下来的 M 行每行包含一个 DNA 遗传病片段，这些片段的长度不大于 10。

2 输出

一个整数，DNA 序列数，mod 100000。