萊布尼茨三角形

題目描述
世界上著名的萊布尼茨三角形如圖所示，請程式設計輸出圖中排在第n行從左邊數第m個位置上的數。

輸入檔案lbnc.in：
共一行，有二個整數N 和M(N<=15)，兩數間用空格隔開。
輸出檔案lbnc.out：
共一行，有二個整數，兩數間用“/”隔開，表示所求的分數。

樣例輸入 Copy
7 3
樣例輸出 Copy
1/105

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