目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的，这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这个特征实在太弱了，为了进一步搞清楚该病毒的特征，CN 疾病控制中心和阿里巴巴集团合作，用科技的力量和程序的思维来解决这个难题，现阿里巴巴特委派你成为 CN 疾病控制中心的 SARS 高级研究员，去研究在这个特征下，可能成为 SARS 病毒的 DNA 序列的个数。
目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。 这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这个特征实在太弱了。 为了进一步搞清楚该病毒的特征，CN 疾病控制中心和阿里巴巴集团合作，用科技的力量和程序的思维来解决这个难题。 现阿里巴巴特委派你成为 CN 疾病控制中心的 SARS 高级研究员，去研究在这个特征下，可能成为 SARS 病毒的 DNA 序列的个数。 更精确地说，你需要统计所有满足下列条件的长度为 n 的字符串的个数: 1、字符串仅由 A、T、C、G 组成 2、A 出现偶数次(也可以不出现) 3、C 出现偶数次(也可以不出现) 当 n=2 时，所有满足条件的字符串有如下 6 个: TT，TG，GT，GG，AA，CC。 注： 由于这个数可能非常庞大，你只需给出对 10^9 + 7 取模的结果即可。
（图片来源网络，侵删）
标签： 编程练习 基础2100: SARS病毒题解
