1672 莱布尼茨三角形

描述

世界上著名的莱布尼茨三角形如图所示，请编程输出图中排在第n行从左边数第m个位置上的数。

输入描述

输入为一行，有二个整数 N 和 M ( 1≤M≤N≤30 )，两数间用空格隔开。

输出描述

输出共一行，有二个整数，两数间用“/”隔开，表示所求的分数。

样例输入 1 

7 3

样例输出 1 

1/105

#include<bits/stdc++.h>
using namespace std;
long long k1,k2,a[30][30];
int n,m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        a[i][1]=a[i][i]=i;
    for(int i=3;i<=n;i++)
        for(int j=2;j<i;j++){
            k1=a[i-1][j-1];
            k2=a[i][j-1];
            a[i][j]=(k1*k2)/(k2-k1);
        }
    cout<<"1/"<<a[n][m];
    return 0;
}