tttak自上了初中以后，就很喜欢钻研各种理科知识，他在假期学习了高中数学中的排列组合，主要是为了在OI比赛中起到一些作用，另外也算是又学习了一些大有裨益的知识吧。 之后，他一直想用所学的知识表达出一些奇异的想法（再次注：tttak是一个“标新立异”的大牛~~~），经过几个星期的思考，他终于想出了一个关于排列的特殊数，即合并排列数。 关于这个数，tttak是这样定义的： 我们已知A(m,n)=(n-m+1)*[(n-m+1)+1]*{[(n-m+1)+1]+1}*……n也就是从n个元素中选取m个元素排列生成不同序列的个数(m≤n,且均为正整数），例如A(2,5)=4*5=20。但仅仅是这样一个公式太单调了，于是我们可以把生成的序列先按照顺序列出来，即A(2,5)所生成的序列为{1,2}{1,3}{1,4}{1,5}{2,1}……{5,4}，然后再按照一个排列的元素顺序进行合并，则合并之后得到的新数即为{12}{13}{14}{15}{21}……{54}，现在我们将其中的合数全部去掉，则还有如下合并排列数{13}{23}{31}{41}{43}{53}，然后再算出所有剩下数的乘积，得到的数就叫做合并排列数。 现在请你根据tttak设计的这个方法，算出A(m,n)的合并排列数。 所有除去的数不考虑运算。

只有一行， 即A(m,n)中的m和n。

只有一行， 即得到的合并排列数。

2 5

866086091

2015夏令营模拟赛