#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N >> K; if(N<=10000000){ cout << C(N,K) << endl; return 0; } ll ans=N; for(i=1;i