Advertisement
namemkazaza

Untitled

Sep 21st, 2020
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. def integerSqrt(n):
  2. if n < 2:
  3. return n
  4. else:
  5. smallCandidate = integerSqrt(n >> 2) << 1
  6. largeCandidate = smallCandidate + 1
  7. if largeCandidate * largeCandidate > n:
  8. return smallCandidate
  9. else:
  10. return largeCandidate
  11.  
  12.  
  13. i = open('input.txt', 'r')
  14. o = open('output.txt', 'w')
  15. N = int(i.read())
  16. o.write(str(integerSqrt(N)) + "\n" + str(N - (integerSqrt(N) ** 2)))
  17. i.close()
  18. o.close()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement