您的位置:首页 > 其它

sgu222

2015-06-12 09:27 357 查看
数学题,ans=C(k,n)2∗k! ans = C(k,n)^2*k!

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>

int fact[20] = {1,1,2,6,24,120,720,5040,40320,362880,3628800};

int choice(int m, int n)
{
    return fact
/(fact[m]*fact[n-m]);
}
long long pow2(int x)
{
    return (long long)x*x;
}
int main()
{
    int n, k;

#ifndef ONLINE_JUDGE    
    freopen("sgu222.in","r",stdin);
    freopen("sgu222.out","w",stdout);
#endif

    std::cin >> n >> k;

    if(k > n) std::cout << 0 << std::endl;
    else std::cout << pow2(choice(k,n))*fact[k];

#ifndef ONLINE_JUDGE    
    fclose(stdin);
    fclose(stdout);
#endif
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: