Dotcpp > 编程题库 > 蓝桥杯2013年第四届真题-公式求值 题目1428: 蓝桥杯2013年第四届真题-公式求值时间限制: 2s 内存限制: 192MB 提交: 5594 解决: 216 题目描述 输入n, m, k,输出下面公式的值。 其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下: ...
dp[1][1] =n;for(inti = 2; i < N; ++i) { dp[i][1] =n;for(intj = 2; j <= i; ++j) { dp[i][j]= (dp[i-1][j-1]*(n-j+1) + dp[i-1][j]*j) %mod; dp[i][j]= (dp[i][j] + mod) %mod; } } }publicstaticlongC(BigInteger n, BigInteger m) {if(m.co...
public static long fac[] = new long[M]; public static long invf[] = new long [M]; public static long pp[] = new long[M]; public static long dp[][] = new long[N][N]; public static long q_pow(long n, long k) { long res = 1; while(k > 0) { if(k%2 == 1) res...