nCr nPr

#include<stdio.h>
#include <string.h>
#define ll long long int
ll fact[1000000],M=1e9+7;
ll nCr(ll n,ll r){
    if (n<r) return 0;
    return fact[n]/(fact[r]*fact[n-r]);
}
ll nPr(ll n,ll r){
    if (n<r) return 0;
    return fact[n]/fact[n-r];
}
int main(){
    ll n,r;
    fact[0]=1;
    for (int i=1;i<=100000;i++)
        fact[i]=(fact[i-1]*i)%M;
    while (~scanf("%lld %lld",&n,&r)){
        printf("nCr=%lld, nPr=%lld\n",
            nCr(n,r),nPr(n,r));
    }
}