算法题中的组合问题

问题简述

总是会在做算法题中遇到组合问题，每次遇到第一时间想到图中的公式，但是阶乘很明显稍微大一点就会超出变量的最大值，导致溢出结果错误

解决思路

由图中公式很显然就能想到利用动态规划思想，利用数组表示组合结果

备注

记得将得到的结果对(1e9+7)取模