P15933 [TOPC 2021] Eatcoin

题目描述

埃里克开发了一种新算法来挖掘一种名为 Eatcoin 的加密货币。由于埃里克的算法是一种进化算法,其性能不断提升。在埃里克算法运行的第 $d$ 天,它会消耗 $p$ 个 Eatcoin,然后产生 $q \times d^5$ 个 Eatcoin,其中 $p$ 和 $q$ 是正常数。 埃里克想成为一名“千亿亿亿亿富翁”。千亿亿亿亿富翁是指拥有至少 $10^{99}$ 个 Eatcoin 的人。埃里克计划利用他的算法来实现这一目标。如果他拥有足够的 Eatcoin,他的算法很快就能产生大量的 Eatcoin。然而,如果在需要时他没有 $p$ 个 Eatcoin,他的算法就无法继续运行。 埃里克将 $p$ 和 $q$ 的值提供给你。请编写一个程序,帮助埃里克计算以下定义的两个数 $x$ 和 $y$: - $x$ 是执行埃里克的算法使他成为千亿亿亿亿富翁所需的最少 Eatcoin 数量。 - $y$ 是在埃里克执行算法前恰好拥有 $x$ 个 Eatcoin 的情况下,使他成为千亿亿亿亿富翁所需的最少天数。

输入格式

一行给出两个正整数 $p$ 和 $q$,以空格分隔。

输出格式

输出两行。第一行打印 $x$,第二行打印 $y$。

说明/提示

- $1 \leq q \leq p \leq 10^{18}$ 翻译由 DeepSeek V3.2 完成