OpenJudge

J:大整数开方

总时间限制:
1000ms
单个测试点时间限制:
100ms
内存限制:
65536kB
描述

小明是一位数学家,他最近的研究课题中常常需要使用开方运算,但是小明的计算器仅仅支持10位数以内的运算,而小明需要处理的数据的位数远大于10,现在小明想请你帮忙实现一个简单的小程序支持他的开方运算

输入
一个字符串表示需要进行开方的正整数,字符串长度不超过100位
输出
一个字符串表示输入整数的平方根,平方根如果是一个小数请向下取整
样例输入
121
样例输出
11
全局题号
16572
提交次数
1
尝试人数
1
通过人数
1