描述
世界上著名的莱布尼茨三角形如图所示,请编程输出图中排在第n行从左边数第m个位置上的数。
输入描述
输入为一行,有二个整数 N 和 M ( 1≤M≤N≤30 ),两数间用空格隔开。
输出描述
输出共一行,有二个整数,两数间用“/”隔开,表示所求的分数。
样例输入 1
7 3
样例输出 1
1/105
#include<bits/stdc++.h>
using namespace std;
long long a[105][105],n,m;
int main()
{
a[1][1]=1;
scanf("%lld%lld",&n,&m);
for(long long i=1;i<=n;i++)
{
for(long long j=1;j<=i;j++)
{
if(j==1) a[i][j]=i;
else a[i][j]=a[i-1][j-1]*a[i][j-1]/(a[i][j-1]-a[i-1][j-1]);
}
}
printf("1/%lld",a[n][m]);
return 0;
}