hdu1570(排列和组合公式的应用)

题意：

给出字符A。则求全排列 A(n,m)=n!/(n-m)!

给出字符C。则求全组合 C(n,m)=n!/(m!*(n-m)!)

http://acm.hdu.edu.cn/showproblem.php?

pid=1570

AC代码：

#include<iostream>

using namespace std;

long long f(int n){

    long long s=1;

    if(n==0) return s;

    for(int i=1;i<=n;i++) s*=i;

    return s;

}

int main()

{

    char c;

    int n,m,t;

    cin>>t;

    while(t--){

        cin>>c>>n>>m;

        if(c=='A') cout<<f(n)/f(n-m)<<endl;

        if(c=='C') cout<<f(n)/(f(n-m)*f(m))<<endl;

    }

}