这应该是近年来最坑的第一题了。
我第一眼看到这题上来就打表，数据范围告诉我复杂度应该是log级的，然而一个小时后才发现是一个输出结论。
设较小数是a 较大数是b
写出几组可以发现一个规律就是一旦出现连续a个可以凑出来的价格那么后面的都能凑出来
而这a个数中最大的那个应该是 b*(a-1)-+a*0这种形式 也就是说之前的a都转成了几个b的形式 原因也就是a，b互质
而一共是a个数，所以减去a就是答案了
化简式子 a*b-a-b
就不贴代码了哈