本题需要清楚 对于数据范围直接计算组合数是不可能AC的可以利用杨辉三角做

并且在求的时候取余（本人在洛谷80分，，看了题解才想到的取余。。。。。）