题目链接： 有趣的数

本题是个典型的数论题目，属于组合数学的范畴

做题时，要先分析出一个组合数学的求解公式，然后利用求组合数的算法来求解即可，注意答案取MOD，以及中间可能会爆int的情况

组合数算法

1. 递推：C[i][j] = C[i-1][j] + C[i-1][j-1]
   这里使用的是O(n^2)的递推做法, n为1e3的数量级时可用

2. C[i][j] = i! / ((i-j)! * j!)
   (待补充，需要补的知识点较多，之后用到在学)