PID120 / 合并排列数
题目描述

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)的合并排列数。

[数据规模]

对于80%的数据,0<m≤n≤4;

对于100%的数据,0<m≤n≤5。

From 宜昌6中(初中)

输入格式

只有一行,

即A(m,n)中的m和n。

输出格式

只有一行,

即得到的合并排列数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论