P266 立方

立方

题目描述

商人 Dash 负责管理一种神秘立方体的库存,这些立方体具有特殊的融合属性。Dash 的任务是通过融合立方体来优化高科技仓库的存储。

每种立方体的体积为 aia_i,数量为 bib_i 个。利用未来科技,Dash 可以将 2k2^k 个体积为 vv 的立方体融合成一个体积为 2k×v2^k \times v 的立方体(k1k \geq 1)。

无论 Dash 选择怎样的融合顺序,所有可能的融合完成后,最终剩余的立方体总数是固定的。你能帮助 Dash 计算最终剩余的立方体数量吗?

🔒
登录后查看完整题面
登录后查看题目

统计

相关