P4571/T186393 [JSOI2009]瓶子和燃料

首先正常人都可以猜到最小正整数就是所有瓶子容量的gcd

我们先考虑两个瓶子的情况,事实上,设最后的容量是t

那么我们可以

posted @ 2021-07-18 16:09  lei_yu  阅读(27)  评论(0编辑  收藏  举报