[AGC039A] Connection and Disconnection
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_agc039_a [AGC039A] Connection and Disconnection
题目描述
给定一个字符串 ，令 为 的 个副本首尾相接得到的字符串。
我们可以重复进行以下操作：选择 中的一个字符并将其替换为另一个字符。
请最小化能使得 中任意相邻字符不相同的最少操作数。
输入格式
第一行，一个字符串 。
第二行，一个正整数 。
输出格式
一行，表示最少操作数。
样例 1
输入
issii
2
输出
4
样例 2
输入
qq
81
输出
81
样例 3
输入
cooooooooonteeeeeeeeeest
999993333
输出
8999939997
说明/提示
数据限制
- 。
- 仅由小写字母组成。
- 。
样例解释 1
。
一种可行的方案是将其改写为 ，此时任意相邻字符不相同。