#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define repl(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rep(i,n) repl(i,0,n) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<y?x:y) #define mmin(x,y) (x0){ if(n&1)res=res*a%mod; a=a*a%mod; n>>=1; } return res; } ll fac[2000010],finv[2000010]; ll comb(ll n,ll r){ if(n<0||r<0||n>n>>m>>d1>>d2; ll d=d2-d1; m-=(n-1)*d1+1; if(m<0){ cout<<0<