m0_65305142的博客

给定一个整数K和一个长度为N的字符串S。已知，字符串S是由前K个小写字母组成。NSK由于满足条件的字符串数量可能很大，所以输出对10e97取模后的答案。第一行包含整数T，表示共有T组测试数据。每组数据第一行包含两个整数N和K。第二行包含一个长度为N的由小写字母组成的字符串S。每组数据输出一个结果，每个结果占一行。结果表示为Case #x: y，其中x为组别编号（从 1 开始），y为对1097取模后的答案。