[NOIP2011]大整数开方

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 hugeint.in 输出文件 hugeint.out

背景 Background

NOIP 2011 提高组 问题求解 第一题。

描述 Description

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

输入格式 Input Format

一个大整数N。

输出格式 Output Format

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