artemgf

Миллиардная Функция Васи

Dec 3rd, 2017
332
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.79 KB | None | 0 0
  1. #define _USE_MATH_DEFINES
  2. #include <iostream>
  3. #include <string>
  4. #include <map>
  5. #include <set>
  6. #include <algorithm>
  7. #include <vector>
  8. #include <stdio.h>
  9. #include <cmath>
  10. #include <math.h>
  11. #include <queue>
  12. #include <stack>
  13. #include <climits>
  14. #include <deque>
  15. #include <ctime>
  16.  
  17. using namespace std;
  18.  
  19. typedef long long ll;
  20. typedef unsigned long long ull;
  21. typedef unsigned int ui;
  22.  
  23. #define mh() make_heap()
  24. #define poph() pop_heap()
  25. #define pushh() push_heap()
  26. #define sor(n) n.begin(), n.end()
  27. #define mp make_pair
  28. #define files freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout)
  29. #define p(T) pair<T,T>
  30.  
  31. #define formx(a1,b1,c1,a2,b2,c2) ((a1*c2-a2*c1)/(a1*b2-b1*a2))
  32. #define formy(a1,b1,c1,a2,b2,c2) ((c1*b2-c2*b1)/(a1*b2-b1*a2))
  33. #define forma(y1,y2) (y2-y1)
  34. #define formb(x1,x2) (x1-x2)
  35. #define formc(x1,y1,x2,y2) (x1*(y2-y1)-y1*(x2-x1))
  36. #define ras(x1,y1,x2,y2) sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))
  37.  
  38. struct cord
  39. {
  40.     double x1, y1, x2, y2;
  41. };
  42. struct limcord
  43. {
  44.     double x, y;
  45.     bool good;
  46. };
  47.  
  48. bool checkparal(double a1, double a2, double b1, double b2)
  49. {
  50.     return a1 / b1 == a2 / b2;
  51. }
  52.  
  53. limcord findt(cord c, cord now)
  54. {
  55.     double a1 = forma(now.y1, now.y2);
  56.     double b1 = formb(now.x1, now.x2);
  57.     double c1 = formc(now.x1, now.y1, now.x2, now.y2);
  58.     double a2 = forma(c.y1, c.y2);
  59.     double b2 = formb(c.x1, c.x2);
  60.     double c2 = formc(c.x1, c.y1, c.x2, c.y2);
  61.  
  62.     if (!checkparal(a1, a2, b1, b2))
  63.     {
  64.         double x = formx(a1, b1, c1, a2, b2, c2);
  65.         double y = formy(a1, b1, c1, a2, b2, c2);
  66.         return{ x,y, true };
  67.     }
  68.     else
  69.     {
  70.         return{ NULL,NULL, false };
  71.     }
  72. }
  73.  
  74. bool checkT(limcord now, cord ot)
  75. {
  76.     if (ras(ot.x1, ot.y1, ot.x2, ot.y2) == ras(ot.x1, ot.y1, now.x, now.y) + ras(ot.x2, ot.y2, now.x, now.y))
  77.         return true;
  78.     else
  79.         return false;
  80. }
  81.  
  82. vector <ll> fib;
  83. void aadfib()
  84. {
  85.     fib.push_back(1);
  86.     fib.push_back(1);
  87.     for (int i = 3; i <= 1e7; i++)
  88.     {
  89.         fib.push_back(fib[i - 1] + fib[i - 2]);
  90.     }
  91. }
  92.  
  93. #define formk(x1,x2,y1,y2) (y1 - y2) / (x1 - x2)
  94. #define formbk(k,x2,y2) y2 - k * x2
  95. int main()
  96. {
  97.     files;
  98.     int answ[81] = { 10, 45, 165, 495, 1287, 3003, 6435, 12870, 24310, 43749, 75501, 125565, 202005, 315315, 478731, 708444, 1023660, 1446445, 2001285, 2714319, 3612231, 4720815, 6063255, 7658190, 9517662, 11645073, 14033305, 16663185, 19502505, 22505751, 25614639, 28759500, 31861500, 34835625, 37594305, 40051495, 42126975, 43750575, 44865975, 45433800, 45433800, 44865975, 43750575, 42126975, 40051495, 37594305, 34835625, 31861500, 28759500, 25614639, 22505751, 19502505, 16663185, 14033305, 11645073, 9517662, 7658190, 6063255, 4720815, 3612231, 2714319, 2001285, 1446445, 1023660, 708444, 478731, 315315, 202005, 125565, 75501, 43749, 24310, 12870, 6435, 3003, 1287, 495, 165, 45, 9, 1 };
  99.     int n;
  100.     cin >> n;
  101.     cout << answ[n - 1];
  102.     return 0;
  103. }
Advertisement
Add Comment
Please, Sign In to add comment