小凱的疑惑是什麽？

沒錯，就是那個由毒瘤\(CCF\)搞的，卡死了布吉島多少大佬，令不知道多少神犇與一等獎擦肩而過的，毒瘤打表找規律小學奧數題目。

有的人(包括我)看到證明過程，\(woc\)！這個難道就是小學奧數？看來我連小學生都不如。

嗯，給大家帶來一個真正的小學生能看懂的證明。

前置知識

小學數學知識

證明

設\(a\)用\(x\)次，\(b\)用\(y\)次，能準確支付的最小值為\(ans\)。

顯然\(x+1>0\)且\(y+1>0\)，由於\(a\)與\(b\)互質。\(a(x+1)+b(y+1)\)無法表示\(a \times b\)。

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

那麽可以得出：

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

\[ans=a \times 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;
}

關於小凱的疑惑