class combi: def __init__(self,max_n,mod): max_n+=1 self.mod=mod self.fact=[0]*max_n self.rev=[0]*max_n self.fact_rev=[0]*max_n self.fact[0]=1 self.rev[0]=1 self.fact_rev[0]=1 for i in range(max_n): if i<=1: self.fact[i]=1 self.rev[i]=1 self.fact_rev[i]=1 continue self.fact[i]=(i*self.fact[i-1])%mod self.rev[i]=mod-((mod//i)*self.rev[mod%i])%mod self.fact_rev[i]=(self.fact_rev[i-1]*self.rev[i])%mod def combination(self,a,b): if a=mod: tmp-=mod print(ans)