P1287 盒子与球

盒子与球 - 洛谷

#include<cstdio>
#include<stdio.h> 
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>

long long fun(long long n,long long m)
{
    if (m<=0||n<m)
    return 0;
    if (n==m)
    return 1;
    else
    return fun(n-1,m-1)+fun(n-1,m)*m;
}
long long jc(long long n)
{
    if (n==1)
    return 1;
    else
    return n*jc(n-1);
}
int main()
{
    long long n,m;
    scanf("%lld%lld",&n,&m);
    printf("%lld",fun(n,m)*jc(m));
    return 0;
}