2025年5月27日
2025.05.26__Codeforces Round 1027 (Div. 3)(F)
摘要： F题题目链接 F题大意 给定x、y、k，通过两种操作把x变成y，求最小操作次数。 操作1：把x乘上a倍（1<=a<=k)。 操作2：把x除以a倍，必须是整除(1<=a<=k)。 思路 这题很明显跟素数有关。 x、y可以拆成一堆素数的乘积，如果是x、y共有的部分素数则不用变，我们要把x多余的素数除掉， 阅读全文
posted @ 2025-05-27 21:09 _hu 阅读(58) 评论(0) 推荐(1)