第一题排列组合就ok了，不过因为有取模，所以要用乘法逆元求组合数，就可以ac了。