Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def integerSqrt(n):
- if n < 2:
- return n
- else:
- smallCandidate = integerSqrt(n >> 2) << 1
- largeCandidate = smallCandidate + 1
- if largeCandidate * largeCandidate > n:
- return smallCandidate
- else:
- return largeCandidate
- i = open('input.txt', 'r')
- o = open('output.txt', 'w')
- N = int(i.read())
- o.write(str(integerSqrt(N)) + "\n" + str(N - (integerSqrt(N) ** 2)))
- i.close()
- o.close()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement