1e3不配蓝题！
如果扩展至1e12，才有蓝题的水平。
ans=∑i=0kCaiCbi i! Ca+c−iiCdk−i(k−i)!ans = \sum_{i=0}^{k} C_{a}^{i}C_{b}^{i}\ i!\ C_{a+c -i}^{i} C_{d}^{k-i}(k-i)!ans=∑i=0kCaiCbi i! Ca+c−iiCdk−i(k−i)!
模数太小，lucas秒了
真的是，学长出题出到1e12太恶心了
