MOD=1000000007 sz=1010101 table=[1]*sz inv=[1]*sz inv_table=[1]*sz for i in range(2,sz): table[i]=table[i-1]*i%MOD for i in range(2,sz): inv[i]=(MOD-inv[MOD%i]*(MOD//i))%MOD for i in range(2,sz): inv_table[i]=inv_table[i-1]*inv[i]%MOD def comb(i,j): if i