比赛场次	338
比赛名称	防止浮躁的小练习v0.8
比赛状态	已结束比赛成绩
开始时间	2016-10-28 07:30:00
结束时间	2016-10-28 12:00:00
开放分组	全部用户
注释介绍

题目名称	大整数开方
输入输出	`hugeint.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Mealy	AAAAAAAAAA	0.157 s	0.25 MiB	100

大整数开方

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

【题目描述】

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

【输入格式】

一个大整数$n$。

【输出格式】

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

【输入样例】

【输出格式】