乌龟得到了他的基因组，一个只包含“ATCG”四种字母的字符串，乌龟想起科学家说，基因组中很多片段都多次出现，而且这种重复是很有意义的，于是他想计算一下自己基因组里片段的重复情况。 给定一个基因组，其中一个长度为K的子串称为一个“K－片段”，乌龟希望你计算出基因组中不同的K－片段数量。例如：基因组“TACAC”的2－片段有“TA”、“AC”、“CA”、“AC”，其中不同的片段数量有3个。

整数n, K，R1,表示任务基因组的长度，片段的长度和和生成数列的首项。从第二项开始，用公式生成后面n-1个数据，公式是：Ri=(R i-1*6807+2831）mod 201701,//i i-1为下标, 基因组第i(1<=i<=n)个字符在Ri mod 4的值分别为0，1，2，3时分虽为A、T、C、G。

一个整数，表示不同的K－片段数量。

20  2  37

10

2017 小学省赛