hdu-2049-不容易系列之(4)——考新郎

本文主要是介绍hdu-2049-不容易系列之(4)——考新郎，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//错排

#include<iostream>
using namespace std;
_int64 F(int n)
{
    if(n==1) return 0;
    else  if(n==2) return 1;
    else return (n-1)*(F(n-1)+F(n-2));
}
int main()
{
    int s,n,m,i;
    cin>>s;
    while(s--)
    {
        _int64 a=1,b=1;
        cin>>n>>m;
        for(i=1;i<=m;i++)
        {
            a*=n;
            n--;
            b*=i;
        }
        a=a/b*F(m);
        cout<<a<<endl;
    }
    return 0;
}

这篇关于hdu-2049-不容易系列之(4)——考新郎的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---