哇靠，怪不得不会做第三题。找出公式之后还得求组合数，而且组合数普通的预处理还不够，这时间限制估计得求逆元。