题目描述

构造字串

生成长度为n的字串，其字符从26个英文字母的前p(p≤26)个字母中选取，使得没有相邻的子序列相等。

例如p=3，n=5时：

‘a b c b a’满足条件，‘a b c b c’不满足条件。

输入格式

n，p

输出格式

所有满足条件的字串的方案总数

样例数据

input

5 3

output

30

{样例解释}

abaca

abacb

abcab

abcac

abcba

acaba

acabc

acbab

acbac

acbca

babca

babcb

bacab

bacba

bacbc

bcaba

bcabc

bcacb

bcbab

bcbac

cabac

cabca

cabcb

cacba

cacbc

cbabc

cbaca

cbacb

cbcab

cbcac

注释

经典题目

数据规模与约定

保证

$p \leq 26$

$n \leq 10$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$