rt，很经典的拆贡献:枚举最近加号

代码也很简单，预处理组合数所需逆元并且主函数也很好写