莱布尼茨三角形（二维数组 +枚举+模拟）

描述

世界上著名的莱布尼茨三角形如图所示，请编程输出图中排在第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;
}