HDU1799 循环多少次?
2017-04-01 09:25
260 查看
问题链接:HDU1799
循环多少次?。
问题简述:参见上述链接。
问题分析:这是一个组合问题。
计算公式为:c(n,m)=c(n-1,m)+c(n-1,m-1)。
程序说明:(略)。
AC的C++语言程序如下:
循环多少次?。
问题简述:参见上述链接。
问题分析:这是一个组合问题。
计算公式为:c(n,m)=c(n-1,m)+c(n-1,m-1)。
程序说明:(略)。
AC的C++语言程序如下:
/* HDU1799 循环多少次? */ #include <iostream> #include <cstring> using namespace std; const int N = 2000; const int MOD = 1007; int c[N+1][N+1]; void initc() { c[0][0] = 1; for(int i=1; i<=N; i++) { c[i][0] = 1; for(int j=1; j<=N; j++) c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD; } } int main() { int t, m, n; initc(); cin >> t; while(t--) { cin >> m >> n; cout << c [m] << endl; } return 0; }
相关文章推荐
- 循环变量hdu 1799 循环多少次?
- HDU 1799 循环多少次?(位与杨辉三角)
- hdu_1799_循环多少次_201407311017
- hdu 1799 循环多少次?
- HDU1799 循环多少次?【找规律】
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?(组合数学)
- HDU_1799 循环多少次?
- 暴力求解——hdu 1799 循环多少次?
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?(排列组合,dp)
- HDU1799 循环多少次?【排列组合】
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?
- hdu 1799 循环多少次(DP,排列组合Cn(m))
- hdu 1799 (循环多少次?)(排列组合公式)
- hdu 1799 循环多少次? 动态规划
- hdu-1799-循环多少次?
- 循环多少次(HDU 1799)
- 循环多少次(hdu 1799)