计算系数

题面描述就不说了，noip2011！

杨辉三角，二项式定理QAQ还是太菜，之前写过还是忘了，再来一遍吧，记住这个结论，或者，搞二项式定理QAQ，不多说，数论题，没什么可说的