//卢卡斯定理 可求在模p意义下的组合数 //公式：C(x,y)=C(x/p,y/p)*C(x%p,y%p) (mod p) #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #define ll long long#define ull unsigned long long#define INF 0x3f3f3f3fll T,n,m,p,a[100001];using namespace std;ll qpow(ll x,ll y){ ll ans=1; while(y) { if(y&1) ans=ans*x%p; x=x*x%p; y/=2; } return ans;}ll c(ll x,ll y){ if(x