ルーカスの定理
#include
//#include
using namespace std;
typedef long long ll;
int quick_power_mod(int a,int b,int m)//pow(a,b)%m
{
int result = 1;
int base = a;
while(b>0)
{
if(b&1==1)
result=(result*base)%m;
base=(base*base)%m;
b>>=1;
}
return result;
}
//
ll comp(ll a,ll b,int p)//composite num C(a,b)%p
{
if(aa-b)b=a-b;
int ans=1,ca=1,cb=1;
for(ll i=0;i>n>>m)
cout<