Advertisement
Nayeemzaman

Untitled

Aug 19th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.42 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include<string>
  3. #include<vector>
  4. #include <cstdlib>
  5. using namespace std;
  6.  
  7. typedef long long int ll;
  8. typedef long double ld;
  9. typedef unsigned long long int ull;
  10. typedef long long li;
  11.  
  12. #define ms(x,a) memset(x,a,sizeof(x))
  13. #define forn(i, n) for (int i = 0; i < int(n); i++)
  14. #define pi acos(0.0)*2 // 3.1415926535897932
  15. #define mx 100007
  16. #define mod 1000000007
  17. #define base 10000007
  18. #define pb push_back
  19.  
  20. //ll a[10005];
  21. //void inOut();
  22. vector<ll>ans;
  23.  
  24. int main()
  25. {
  26. //inOut();
  27. ll i,j,k,l,q,n,m;
  28. string s;
  29.  
  30. scanf("%lld%lld", &m, &n);
  31.  
  32. for(i=1; i*i<=m; i++)
  33. {
  34. if(m%i==0)
  35. {
  36. j = m/i;
  37. if(i==j)
  38. {
  39. if(i%n == 0 && i>=n)
  40. ans.pb(i);
  41. continue;
  42. }
  43. else{
  44. if(i%n == 0 && i>=n)
  45. ans.pb(i);
  46. if(j%n ==0 && j>=n)
  47. ans.pb(j);
  48.  
  49. }
  50. }
  51. }
  52.  
  53.  
  54. if(ans.size()>0)
  55. {
  56. sort(ans.begin(), ans.end());
  57. for(i=0; i<ans.size(); i++)
  58. printf("%lld ", ans[i]);
  59. printf("\n");
  60. }
  61.  
  62. return 0;
  63. }
  64.  
  65.  
  66. void inOut()
  67. {
  68. ios_base::sync_with_stdio(false);
  69. cin.tie(NULL);
  70.  
  71. #ifndef ONLINE_JUDGE
  72. freopen("input.txt", "r", stdin);
  73. //freopen("output.txt", "w", stdout);
  74. #endif
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement