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

来源:互联网 发布:linux查看hba卡型号 编辑:程序博客网 时间:2024/05/16 06:58

思路:

选择m个位置是错误的,并且这m个位置错排。注意ll

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;long long  f[205];int main(){    f[1]=0;    f[2]=1;    for(int i=3;i<=20;i++)        f[i]=(i-1)*(f[i-1]+f[i-2]);    int t;    cin>>t;    while(t--)    {        long long  n,m;        cin>>n>>m;        long long  ans=1;        for(int i=n;i>=n-m+1;i--)            ans*=i;        for(int i=m;i>=1;i--)            ans/=i;        cout<<ans*f[m]<<endl;    }}


0 0
原创粉丝点击