排列数和组合数

//组合数C（n,k）
ll C(ll n,ll k)
{
    if(2*k>n) k=n-k;
    ll s=1;
    for(ll i=1,j=n; i<=k; i++,j--)
        s=s*j/i;
    return s;
}
//排列数A（n,r）
ll A(ll n,ll r)
{
    ll sum=1;
    for(ll i =0;i<r;i++)
    {
        sum=sum*(n-i);
    }
    return sum;
}