问题 2366. -- 大整数

2366: 大整数

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

一个k(1< =k< =80)位的十进制正整数N,就是所谓的大整数.
请你设计程序,对于给出的某一个大整数N,找到满足p^3+p^2+3p< =n的p的最大值.

输入 [dzs.in]

输入数据只有一行，是一个K位的大整数N，行首行未无多余空格

输出 [dzs.out]

输出第一行为你所找到的P最大值，行首行末别乱加东西

样例输入

1000000000000001000000000000003000000000000001

样例输出

1000000000000000

提示

标签

通过初赛 高精度 其他 二分查找 VIJOS

[上一题][提交][讨论版][状态][下一题]