分数: 500 点
问题陈述
给定的是一个字符串 S 组成 K, E, Y.
最多可以得到多少个字符串 K 中两个相邻字符的交换 S?
约束
- 2 \leq |S| \leq 30
- 0 \leq K \leq 10^9
- S 包括
K,E,Y.
输入
输入由标准输入按以下格式给出:
S K
输出
打印答案。
示例输入 1
KEY 1
示例输出 1
3
最多交换一次,可以获得三个字符串: KEY, EKY, KYE.
示例输入 2
KKEE 2
示例输出 2
4
最多交换两次,可以获得四个字符串: KKEE, KEKE, EKKE, KEEK.
示例输入 3
KKEEYY 1000000000
示例输出 3
90