网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[HNOI2004]高精度开根
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | calc.in | 输出文件 | calc.out |
【题目描述】
你所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下你所负责的部分:实数的高精度开m次根。
因为一个有理数开根之后可能得到一个无理数,所以这项工作是有较大难度的。你现在要做的只是这项工作的第一步:只对自然数进行开整数次根,求出它的一个非负根,并且不考虑结果的小数部分,只要求把结果截断取整即可。
你的程序需要根据给定的输入,给出符合题意的输出:
l 输入包括需要开根的次数,以及被开根的整数;
l 你需要根据输入计算出它的非负根取整后的结果。
【输入格式】
输入文件calc.in共有两行,每行都有一个整数,并且输入中没有多余的空格:
l 第一行有一个正整数m (1 <= m <= 50),表示要开的根次;
l 第二行有一个整数n (0<=n <= 10^10000),表示被开根的数。
【输出格式】
输出文件只有一行,包括一个数,即为开根取整后的结果。
【样例输入】
3
1000000000
说明:对于输入示例,需要做的是把1,000,000,000开3次根。
【样例输出】
1000
【提示】
运行时间10秒 内存使用640K
【来源】
HNOI2004