关于小凯的疑惑

Posted 2021-01-05 lyfoi

小凯的疑惑是什么？

没错，就是那个由毒瘤(CCF)搞的，卡死了布吉岛多少大佬，令不知道多少神犇与一等奖擦肩而过的，毒瘤打表找规律小学奥数题目。

有的人(包括我)看到证明过程，(woc)！这个难道就是小学奥数？看来我连小学生都不如。

嗯，给大家带来一个真正的小学生能看懂的证明。

前置知识

小学数学知识

证明

设(a)用(x)次，(b)用(y)次，能准确支付的最小值为(ans)。

显然(x+1>0)且(y+1>0)，由于(a)与(b)互质。(a(x+1)+b(y+1))无法表示(a imes b)。

而且容易想出(ans < a(x+1)+b(y+1))

那么可以得出：

[ans=ax+by=a(x+1)+b(y+1)-a imes 1-b imes 1]

[ans=a imes b-a-b]

Code

#include<iostream>
using namespace std;
int main()
{
    long long a,b;
    cin>>a>>b;
    cout<<a*b-a-b;
    return 0;
}