fork download
  1. /*
  2. với số Nguyên N ta phân tích:
  3. nếu muốn cho số đó
  4. trừng hợp 1: N là số chính phương. ta xuất ra 0 vì sqrt(n)-sqrt(n)=0.
  5. trùng hợp còn lại: ta chạy trừng từ căn bậc 2 của N nếu i*n/i=n thi ta xuat ra i-n/.
  6. */
  7. #pragma GCC optimize("O3","unroll-loops")
  8. #include <bits/stdc++.h>
  9. #define ll long long
  10. #define endl "\n"
  11. #define lcm(a, b) (a * b) / __gcd(a, b);
  12. #define sq(n) (ll)sqrt(n)
  13. using namespace std;
  14. const ll INF = 1e18;
  15. const ll mod = 1e9 + 7;
  16. int main() {
  17. ios :: sync_with_stdio(false);
  18. cin.tie(nullptr);
  19. ll n;
  20. cin >> n;
  21. n = abs(n);
  22. if(sq(n) * sq(n) == n) {
  23. cout << 0;
  24. return 0;
  25. }
  26. for(ll i = sq(n); i >= 1; i --) {
  27. if(i * (n / i) == n) {
  28. cout << abs(i - (n / i));
  29. return 0;
  30. }
  31. }
  32. }
  33.  
Success #stdin #stdout 0.01s 5280KB
stdin
Standard input is empty
stdout
Standard output is empty