CP36 · 整数平方根

简单查找与数学二分数学时限 1000 ms（参考）
题目描述

给定非负整数 x，输出其平方根向下取整的结果（不得使用浮点开方）。

输入描述

一行，一个整数 x（0 ≤ x ≤ 10^18）。

输出描述

一行，⌊√x⌋。