Guest User

Untitled

a guest
Jul 19th, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3. #include<vector>
  4. #include<algorithm>
  5. #include<math.h>
  6. #include<cstring>
  7. #include<map>
  8. #include<set>
  9. #include<string>
  10. using namespace std;
  11. /*int gcd(int a, int b, int &x, int &y) {
  12. if (a == 0) {
  13. y = 1;
  14. x = 0;
  15. return b;
  16. }
  17. int x1, y1;
  18. int d = gcd(b%a, a,x1,y1);
  19. y = x1;
  20. x = y1 - (b / a)*x1;
  21. return d;
  22. }*/
  23. vector<long long >v;
  24. long long a, b;
  25. int css = 1;
  26. void get_div(long long n) {
  27. int i;
  28. for (i = 1; i*i < n ; ++i) {
  29. if (n%i == 0) {
  30. if(i>b)
  31. v.push_back(i);
  32. if((n / i)>b)
  33. v.push_back(n / i);
  34. }
  35. }
  36. if (i*i == n&&i>b)
  37. v.push_back(i);
  38. sort(v.begin(),v.end());
  39. printf("Case #%d:", css);
  40. for (i = 0; i < v.size(); ++i) {
  41. printf(" %d", v[i]);
  42. }
  43. printf("\n");
  44. v.clear();
  45. css++;
  46. }
  47. int main() {
  48. int t;
  49. cin >> t;
  50. while (t--) {
  51. scanf("%lld%lld", &a, &b);
  52. if (a > b)
  53. get_div(a - b);
  54. else if(a==b)
  55. printf("Case #%d: 0\n", css), ++css;
  56. else
  57. {
  58. printf("Case #%d:\n", css), ++css;
  59. }
  60. }
  61. //system("pause");
  62. }
Add Comment
Please, Sign In to add comment