1312 - 大整数 - acm.bjtu

时间限制 1000 ms 内存限制 128 MB

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

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

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

复制

1000000000000001000000000000003000000000000001                                              \n

复制

1000000000000000                \n

请先登录

提交