这题卡这个？？？

long long C(long long x,long long y)
{
	if(x<0||x<y||y<0) return 0;
	return a[x]%p*inv[y]%p*inv[x-y]%p;
}

long long C(long long x,long long y)
{
    if(x<0||x<y||y<0) return 0;
    if(x<p) return a[x]%p*inv[y]%p*inv[x-y]%p;
    return C(x/p,y/p)*C(x%p,y%p)%p;
}