C. C. Blog

Security Research, Algorithm and Data Structure

51Nod 1166 大数开平方

Problem

给出一个大整数N,求不大于N的平方根的最大整数。例如:N = 8,2 * 2 < 8,3 * 3 > 8,所以输出2。

Solution

Code

1
2
3
4
5
from math import *
from decimal import *
getcontext().prec=10**5
a=input()
print(int(Decimal(a).sqrt()))
  • 本文作者: CCWUCMCTS
  • 本文链接: https://ccwucmcts.github.io/posts/6211/
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!