用户	结果	时间	内存	得分
L_in	AAAAAAAAAA	0.025 s	0.32 MiB	100
KZNS	AAAAAAAAAA	0.124 s	0.29 MiB	100

9. 大整数开方

★★ 输入文件：hugeint.in 输出文件：hugeint.out 简单对比
时间限制：1 s 内存限制：128 MiB

输入一个正整数$n(1\leq n\leq 10^{100})$，试用二分法计算它的平方根的整数部分。

一个大整数$n$。

一个数，表示N的平方根的整数部分。