当前没有测试数据。

题目描述

从m 个字符中选取字符，生成n 个符号的序列，使得其中没有2 个相邻的子序列相同。如从1，2，3，生成长度为5 的序列，序列“12321”是合格的，而“12323”和“12123”是不合格。问：已知m 和n 都是小于等于10 的数字，求m 个不同字符，组成长度n 的序列中，无2 个相邻相同的子序列的序列总数？

输入：

一行两个正整数，第一个是m，表示不同的字符，第二个是n，表示序列长度，0<m<=n<=10。

输出：

一个数，表示序列种没有2 个相邻相同子序列的序列总数。

输入举例：

3 5

输出举例：

30