目标状态出现多少次
目标状态出现多少次
题目描述
输入长度为 T 的字符串周期和目标字符串 target。周期不断重复，统计前 n 项中与 target 完全相同的字符串出现次数。
输入格式
第一行输入 T、n、target，满足 1≤T≤100、0≤n≤10^18。第二行输入 T 个字符串，每个长度 1～20。字符串比较区分大小写。
输出格式
输出完整周期贡献加尾段前缀贡献后的 target 出现总次数。
样例
输入
5 17 A
A A B C C
输出
8
输入长度为 T 的字符串周期和目标字符串 target。周期不断重复，统计前 n 项中与 target 完全相同的字符串出现次数。
第一行输入 T、n、target，满足 1≤T≤100、0≤n≤10^18。第二行输入 T 个字符串，每个长度 1～20。字符串比较区分大小写。
输出完整周期贡献加尾段前缀贡献后的 target 出现总次数。
5 17 A
A A B C C
8