HBC230903[HAOI2011]向量,gcd与exgcd,数学,数论金蛇狂舞题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

你从他的谈吐，亲近了冷漠历史、陌生远方，使用上取整、下取整、阶乘、算术平方根四种运算，完成对一个数字的变换，每次阶乘计为一步，每次开根号并向上/向下取整计为一步，y 所需的最小步数。

你从他的谈吐，亲近了冷漠历史、陌生远方。 使用 上取整、下取整、阶乘、算术平方根 四种运算，完成对一个数字的变换。 例如从 4 4 变换到 6 6： begin{aligned}6&=left(leftlceilsqrt{leftlceilsqrt{4!}rightrceil}rightrceilright)!\&=left(leftlceilsqrt{leftlceilsqrt{24}rightrceil}rightrceilright)!\&=left(leftlceilsqrt{5}rightrceilright)!\&=3!\&=6end{aligned} 6 ​ =(⌈ ⌈ 4! ​ ⌉ ​ ⌉)! =(⌈ ⌈ 24 ​ ⌉ ​ ⌉)! =(⌈ 5 ​ ⌉)! =3! =6 ​ 每次阶乘计为一步，每次开根号并向上/向下取整计为一步。 请你找到从 x x 变换到 y y 所需的最小步数。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC230903[HAOI2011]向量 gcd与exgcd 数学 数论金蛇狂舞题解