NOIP2017 D1T1小凯的疑惑

这应该是近年来最坑的第一题了。

我第一眼看到这题上来就打表,数据范围告诉我复杂度应该是log级的,然而一个小时后才发现是一个输出结论。

设较小数是a 较大数是b

写出几组可以发现一个规律就是一旦出现连续a个可以凑出来的价格那么后面的都能凑出来

而这a个数中最大的那个应该是 b*(a-1)-+a*0这种形式 也就是说之前的a都转成了几个b的形式 原因也就是a,b互质

而一共是a个数,所以减去a就是答案了

化简式子 a*b-a-b

就不贴代码了哈

原文地址:https://www.cnblogs.com/nbwzyzngyl/p/7911877.html