Dotcpp  >  编程题库  >  蓝桥杯2020年第十一届国赛真题-重复字符串
题目 2600:

蓝桥杯2020年第十一届国赛真题-重复字符串

时间限制: 1s 内存限制: 128MB 提交: 759 解决: 60

题目描述

如果一个字符串 S 恰好可以由某个字符串重复 K 次得到,我们就称 S 是 K 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 3 次得到,所以 abcabcabc 是 3 次重复字符串。

同理 aaaaaa 既是 2 次重复字符串、又是 3 次重复字符串和 6次重复字符串。

现在给定一个字符串 S,请你计算最少要修改其中几个字符,可以使 S 变为一个 K 次字符串?

输入格式

输入第一行包含一个整数 K。

第二行包含一个只含小写字母的字符串 S。

其中,1 ≤ K ≤ 10^5, 1 ≤ |S| ≤ 10^5。其中∣S∣ 表示 S 的 长度。

输出格式

输出一个整数代表答案。如果 S 无法修改成 K 次重复字符串,输出 −1。

样例输入

2
aabbaa

样例输出

2

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签