摘要： 题目：1119 机器人走方格 V2 思路：求C(m+n-2,n-1) % 10^9 +7 (2<=m,n<= 1000000) 在求组合数时，一般都通过双重for循环c[i][j] = c[i-1][j] + c[i-1][j-1]直接得到。 但是m,n都很大时，就会超时。 利用公式：C(n,r) 阅读全文