01排列

m个1,n个0进行排列，求1不相邻的排列数.

输入格式

第一行2个正整数m和n，n,m范围[1,50]，n>m。

输出格式

排列数。

输入/输出例子1

输入：

10 18

输出：

92378

样例解释

无

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