HBC249987[CSP2020]贪吃蛇(snakes),数据结构,堆/优先队列,队列,贪心猫猫与数列题解

旧巴黎 算法基础篇 37 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
猫猫发现了一个数列。为了防止数据溢出,猫猫想让你找到最大的正整数。,可以证明一定有解。

猫猫发现了一个数列 a_1 = p,a_2 = q,a_n = a_{n-2}^{a_{n-1}}(nge 3) a 1 ​ =p,a 2 ​ =q,a n ​ =a n−2 a n−1 ​ ​ (n≥3). 为了防止数据溢出,猫猫想让你找到最大的正整数 n,a_nle M n,a n ​ ≤M, 其中 M = 10^{18} M=10 18 。可以证明一定有解。

HBC249987[CSP2020]贪吃蛇(snakes),数据结构,堆/优先队列,队列,贪心猫猫与数列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC249987[CSP2020]贪吃蛇(snakes) 数据结构 堆/优先队列 队列 贪心猫猫与数列题解