Advertisement
Guest User

Untitled

a guest
Apr 21st, 2018
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define forit(it, s) for(__typeof(s.begin()) it = s.begin(); it != s.end(); it++)
  6. #define np(v) next_permutation(v.begin(), v.end())
  7. #define pll pair < long long, long long>
  8. #define all(a) a.begin(), a.end()
  9. #define ull unsigned long long
  10. #define pii pair < ll, ll >
  11. #define sz(a) (int)a.size()
  12. #define sqr(x) ((x) * (x))
  13. #define y1 stupid_cmath
  14. #define vi vector <int>
  15. #define pb push_back
  16. #define mp make_pair
  17. #define ll long long
  18. #define endl "\n"
  19. #define s second
  20. #define f first
  21. #define tm asdasd
  22.  
  23.  
  24. const int inf = (int)1e9;
  25. const int mod = (int)1e9 + 7;
  26. const int N = (1 << 20) + 1;
  27. const double eps = 1e-9;
  28. const double pi = acos(-1.0);
  29.  
  30. ull n, a, b, dp[111][111];
  31.  
  32. ull calc(int n, int k){
  33. if(k == 0 || k == n) return 1;
  34. ull &res = dp[n][k];
  35. if(res != -1) return res;
  36. return res = calc(n - 1, k) + calc(n - 1, k - 1);
  37. }
  38.  
  39. int main(){
  40. ios_base::sync_with_stdio(0), cin.tie(0);
  41. cin >> n >> a >> b;
  42. memset(dp, -1, sizeof dp);
  43. ull x = calc(n + a, a);
  44. ull y = calc(n + b, b);
  45. cout << x * y << endl;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement