01排列（C++）

 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 n,m,k[55][55];
void yd(int x){
    k[0][0]=1;
    for(int i=1;i<=x;i++)
    {
        k[i][0]=k[i][i]=1;
        for(int j=0;j<i;j++)
            k[i][j]=k[i-1][j-1]+k[i-1][j];
    }
}
int main(){
    cin>>m>>n;
    yd(n+1);
    cout<<k[n+1][m];
    return 0;
}