artemgf

К вопросу о лысины

Nov 29th, 2017
179
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.25 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("vampire.in", "rt", stdin); freopen("vampire.out", "wt", stdout)
  29.  
  30. #define formx(a1,b1,c1,a2,b2,c2) ((a1*c2-a2*c1)/(a1*b2-b1*a2))
  31. #define formy(a1,b1,c1,a2,b2,c2) ((c1*b2-c2*b1)/(a1*b2-b1*a2))
  32. #define forma(y1,y2) (y2-y1)
  33. #define formb(x1,x2) (x1-x2)
  34. #define formc(x1,y1,x2,y2) (x1*(y2-y1)-y1*(x2-x1))
  35. #define ras(x1,y1,x2,y2) sqrt((x2-x1)*(x2-x1)-(y2-y1)*(y2-y1))
  36.  
  37. struct cord
  38. {
  39.     double x1, y1, x2, y2;
  40. };
  41. struct limcord
  42. {
  43.     double x, y;
  44.     bool good;
  45. };
  46.  
  47. bool checkparal(double a1, double a2, double b1, double b2)
  48. {
  49.     return a1 / b1 == a2 / b2;
  50. }
  51.  
  52. limcord findt(cord c, cord now)
  53. {
  54.     double a1 = forma(now.y1, now.y2);
  55.     double b1 = formb(now.x1, now.x2);
  56.     double c1 = formc(now.x1, now.y1, now.x2, now.y2);
  57.     double a2 = forma(c.y1, c.y2);
  58.     double b2 = formb(c.x1, c.x2);
  59.     double c2 = formc(c.x1, c.y1, c.x2, c.y2);
  60.  
  61.     if (!checkparal(a1, a2, b1, b2))
  62.     {
  63.         double x = formx(a1, b1, c1, a2, b2, c2);
  64.         double y = formy(a1, b1, c1, a2, b2, c2);
  65.         return{ x,y, true };
  66.     }
  67.     else
  68.     {
  69.         return{ NULL,NULL, false };
  70.     }
  71. }
  72.  
  73. bool checkT(limcord now, cord ot)
  74. {
  75.     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))
  76.         return true;
  77.     else
  78.         return false;
  79. }
  80.  
  81. int findpt(int a, int b)
  82. {
  83.     int answ = 1;
  84.     int o = b/a;
  85.     int i = 2;
  86.     while (i<=sqrt(b))
  87.     {
  88.         if (o%i == 0)
  89.         {
  90.             answ ++;
  91.             o /= i;
  92.         }
  93.         else
  94.             i++;
  95.     }
  96.     if (o > 1)
  97.         answ++;
  98.     return answ;
  99. }
  100. int main()
  101. {
  102.     //files;
  103.     int T;
  104.     cin >> T;
  105.     for (int i = 1; i <= T; i++)
  106.     {
  107.         ll a, b;
  108.         cin >> a >> b;
  109.         if (b%a == 0)
  110.         {
  111.             if (a == b)
  112.                 cout << 1 << endl;
  113.             else
  114.                 cout <<findpt(a,b) << endl;
  115.         }
  116.         else
  117.             cout << 0 << endl;
  118.     }
  119.  
  120.     system("pause");
  121.     return 0;
  122. }
Advertisement
Add Comment
Please, Sign In to add comment