学到了学到了，逆元求组合数还有贼神仙的计数DP
太强了！
难受啊
CodeForces - 559C
原文：https://www.cnblogs.com/lesning/p/11979424.html
