v 0. Pasted by slipstak2 as cpp at 2011-10-24 21:07:59 MSK and set expiration to never.

Paste will expire never.

  1. // Очно-заочный кружок
  2. // Занятие №8. Учебные задачи
  3. // Задача C. Биномиальные коэффициенты
  4. // ibelyaev: 24Oct2011
  5. // http://cppalgo.blogspot.com/2011/04/blog-post.htm
  6.  
  7. #include <iostream>
  8. #include <cstdio>
  9. #include <algorithm>
  10. #include <string>
  11. #include <string.h>
  12. #include <cmath>
  13. #include <queue>
  14. #include <vector>
  15. #include <map>
  16. #include <stdlib.h> // for exit(0)
  17. #include <stack>
  18. #include <list>
  19. #include <ctime>
  20. #include <set>
  21.  
  22. using namespace std;
  23.  
  24. int main()
  25. {
  26.     freopen("input.txt","r",stdin);
  27.     freopen("output.txt","w",stdout);
  28.  
  29.     int n,m;
  30.     scanf("%d %d", &n, &m);
  31.     vector<vector<int> > mas(n,vector<int>(m,1));
  32.     for (int i=1;i<n;++i) {
  33.         for (int j=1;j<m;++j) {
  34.             mas[i][j] = mas[i-1][j] + mas[i][j-1];
  35.         }
  36.     }
  37.     printf("%d", mas[n-1][m-1]);
  38.  
  39.     return 0;
  40. }


Editing is locked.