bzoj#P1197. [HNOI2006] 花仙子的魔法

[HNOI2006] 花仙子的魔法

题目描述

输入格式

包含两个整数,并用一个空格隔开,第一个整数表示实施魔法的次数 mm,第二个整数表示空间的维数 nn

输出格式

仅包含一个整数,表示花仙子在 nn 维空间中实施了 mm 次魔法后,最多能得到多少种不同的花。

3 1
6

数据规模与约定

对于 100%100\% 的数据,1m1001\le m\le 1001n151\le n\le 15