#P1965. Cube Root

Cube Root

题目描述:

描述 你的任务是计算一个给定正整数的立方根。我们不太记得究竟为什么确切地需要计算这个,但它似乎与一位公主、一个年轻的农夫、一个吻以及半个王国(我们可以向你保证,这是一个非常庞大的王国)有点关联。

请编写一个程序来解决这个至关重要的任务。

输入:

输入由一些大的正整数组成,这些正整数最多有 150150 位十进制数字。每个数字都单独占输入文件中的一行。输入文件中可能包含空行。数字的前面或后面可能有空白字符,但任何一行的字符数都不超过 255255 个。

输出:

对于输入文件中的每个数字,你的程序应该输出一行内容,该行由两个值组成,这两个值之间用单个空格隔开。第二个值是给定数字的立方根,在小数点后第 1010 位截断(而非四舍五入)。第一个值是所输出的立方根的所有数字的校验和,计算方式为所输出数字的各位数字之和对 1010 取模。

输入数据1

1
    8

1000

     2
33076161

输出数据1

1 1.0000000000
2 2.0000000000
1 10.0000000000
0 1.2599210498
6 321.0000000000

来源:

东南欧2004