← 返回题目列表

AtCoder · agc039_a

A. 连接和断开

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定的是一个字符串 S。让 T 是以下的串联 K 副本 S。 我们可以重复执行以下操作:选择一个字符 T 并将其替换为不同的字符。 求满足以下条件所需的最少运算次数: 中任意两个相邻字符 T 不同。

约束

  • 1 \leq |S| \leq 100
  • S 由小写英文字母组成。
  • 1 \leq K \leq 10^9
  • K 是一个整数。

输入

输入由标准输入按以下格式给出:

S
K

输出

打印所需的最少操作数。


示例输入 1

issii
2

示例输出 1

4

T is issiiissii。 例如,我们可以将其重写为 ispiqisyhi,现在任意两个相邻的字符都不同。


示例输入 2

qq
81

示例输出 2

81

示例输入 3

cooooooooonteeeeeeeeeest
999993333

示例输出 3

8999939997