Advertisement
Guest User

Untitled

a guest
Mar 21st, 2019
41
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <set>
  5.  
  6. using namespace std;
  7.  
  8. long findMJW(long n, long m) {
  9.  
  10. set<long> st;
  11. vector<long> num;
  12.  
  13. for (long i = 1; i * i <= n; i++) {
  14. if (n % i == 0) {
  15. st.insert(n / i);
  16. st.insert(i);
  17. }
  18. }
  19.  
  20. num.assign(st.begin(), st.end());
  21. sort(num.begin(), num.end());
  22.  
  23. return (long)num.size() < m ? 0 : num.at(m - 1);
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement