【HNOI2004】【BZOJ1213】高精度开根

Description

晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的部分：实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数，所以这项工作是有较大难度的。现在要做的只是这项工作的第一步：只对自然数进行开整数次根，求出它的一个非负根，并且不考虑结果的小数部分，只要求把结果截断取整即可。程序需要根据给定的输入，包括需要开根的次数，以及被开根的整数；计算出它的非负根取整后的结果。

Input

共有两行，每行都有一个整数，并且输入中没有多余的空格：第一行有一个正整数m (1 <= m <= 50)，表示要开的根次；第二行有一个整数n (0<=n <= 10^10000)，表示被开根的数。

Output

只有一行，包括一个数，即为开根取整后的结果。

Sample Input

1000000000

Sample Output

1000

HINT

Source

数学
Python大法好
二分答案.

m=(int)(input())
n=(int)(input())
l=0
r=1
while r**m<=n:l=rr=r*2
while l+1<r:mid=(l+r)//2if mid**m<=n:l=midelse:r=mid
if r**m<=n:print(r)
else:print(l)

【HNOI2004】【BZOJ1213】高精度开根相关推荐

[HNOI2004]高精度开根
题目描述晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法.乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根. 因为一个有理数开根之后可能得到一个无理数 ...
[2019.3.4]BZOJ1213 [HNOI2004]高精度开根
首先你需要一个python高精度模板. 然后二分答案,快速幂判断就好了. 设被开根数\(n\)有\(b\)位. 发现朴素的高精度乘法是\(O(b^2)\)的,所以我们考虑优化你可以写压位高精(我最后 ...
大数高精度加减、乘除、开根（C++版全套最详细、最易懂）
大数高精度加减.乘除.开根一.前面铺垫二.加法三.减法四.乘法五.除法六.开根(待完善) 大数高精度加减乘除主要用在超过long型的数字计算(比如1000位数), 最基本的思路就是换成 ...
高精度练习之超大整数开根
点击就送屠龙宝刀题目描述 Description 给出一个正整数n,求n开根号后的整数部分的值.n的位数不超过1000位. 输入描述 Input Description 读入一个不超过1000位的正 ...
多项式的ln、exp、快速幂和开根学习小记
不妨又学习了一下多项式的求ln.exp.快速幂和开根操作. 这些操作比之前的求逆更上了一层台阶,应用同样很广. 多项式求逆等知识在我的博客里有讲:多项式的求逆.取模和多点求值学习小记多项式ln 给出 ...
多项式牛顿迭代（应用：求逆，开根，对数exp）
多项式牛顿迭代给定多项式g(x)g(x)g(x),求f(x)f(x)f(x),满足g(f(x))≡0(modxn)g(f(x)) \equiv 0 \pmod {x ^ n}g(f(x))≡0(mo ...
多项式的基础操作(逆元/除法/取模/对数ln/开根sqrt/指数exp/快速幂)带模板+luogu全套例题
文章目录多项式的逆元理论推导模板例题:[luogu P4238][模板]多项式乘法逆题目 code 多项式的除法/取模理论推导多项式牛顿迭代法模板例题:[luoguP4512][模板 ...
[模板]多项式全家桶小记(求逆,开根,ln,exp)
前言这里的全家桶目前只包括了ln,exp,sqrtln,exp,sqrtln,exp,sqrt.还有一些类似于带余数模,快速幂之类用的比较少的有时间再更,NTTNTTNTT这种前置知识这里不多说. ...
【codevs3119】高精度开根号（二分答案）
problem 高精度开根号输入一个数求平方根 solution 二分答案,如果mid*mid>原数就去找更小的,反之找更大的. 精度小于二忽略不计? 用到高精加,高精乘,加低精,除低精,比 ...

【HNOI2004】【BZOJ1213】高精度开根

【HNOI2004】【BZOJ1213】高精度开根相关推荐

最新文章

热门文章