Phần nguyên căn bậc hai

Trung bình

tìm kiếm nhị phânsố học4 test · 3 giây

Với mỗi số x, in ⌊√x⌋ — số nguyên lớn nhất r thỏa r² ≤ x.

Hàm sqrt số thực có thể sai với x ~ 10¹⁸ do sai số làm tròn. Hãy tìm kiếm nhị phân trên r, hoặc kiểm tra lại kết quả bằng số nguyên.

Dữ liệu vào

Dòng 1: t (1 ≤ t ≤ 10⁴).

t dòng tiếp, mỗi dòng một số x (0 ≤ x ≤ 10¹⁸).

t dòng.

Input

4
0
8
9
1000000000000000000

Output

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.