(nk)mod m\dbinom{n}{k} \mod m(kn)modm
n,k≤109,m≤105 n , k \le 10^9, m \le 10 ^ 5n,k≤109,m≤105，mmm 为合数
本人写了一上午挂了，也没能找到模板，希望能有模板或详细的blog看看
