Swap

题目描述

给定一个由 $K$、$E$、$Y$ 组成的字符串 $S$。 最多进行 $K$ 次相邻字符交换，能够得到多少个不同的字符串？

输入格式

输入由标准输入按照以下格式提供： $S$ $K$

输出格式

输出答案。

KEY
1

3

KKEE
2

4

KKEEYY
1000000000

90

提示

$2 \leq |S| \leq 30$ $0 \leq K \leq 10^9$ $S$ 由 $K$、$E$、$Y$ 组成。最多进行一次交换，可以得到三个字符串：$KEY$、$EKY$、$KYE$.
最多进行两次交换，可以得到四个字符串：$KKEE$、$KEKE$、$EKKE$、$KEEK$.

标签: AtCoder|abc227E

来源

AtCoder|abc227E