2021 ICPC Asia Taiwan Online Programming Contest E. Eatcoin

最新推荐文章于 2023-05-01 15:53:31 发布

原创最新推荐文章于 2023-05-01 15:53:31 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#icpc

icpc 专栏收录该内容

4 篇文章

订阅专栏

本文解析了一种进化算法如何挖掘加密货币Eatcoin，探讨了实现Duotrigintillionaire目标所需的初始资金（x）和最短天数（y）。算法性能随执行天数提升，但依赖于初始p Eatcoins。核心挑战在于处理大数运算，适合Python编程者进阶挑战。

E. Eatcoin

Eric developed a new algorithm to mine a cryptocurrency called Eatcoin. Since Eric’s algorithm is an evolutionary algorithm, its performance keeps improving. On the d-th day of the execution of Eric’s algorithm, it consumes p Eatcoins and then produces q×d5 Eatcoins where p and q are positive constants.

Eric wants to become a “duotrigintillionaire”. A duotrigintillionaire is a person who has at least 1099 Eatcoins. Eric plans to exploit his algorithm to achieve his goal. Eric’s algorithm can soon produce a massive amount of Eatcoins if he has enough Eatcoins. However, his algorithm cannot continue if he does not have p Eatcoins when needed.

Eric gives the values of p and q to you. Please write a program to help Eric to compute two numbers x and y defined as follows.

x is the minimum number of Eatcoins required to execute Eric’s algorithm to make him a duotrigintillionaire.
y is the minimum number of days required to make Eric a duotrigintillionaire if Eric has exactly x Eatcoins before executing his algorithm.