关于小凯的疑惑

小凯的疑惑是什么?

没错,就是那个由毒瘤\(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;
}

猜你喜欢

转载自www.cnblogs.com/lyfoi/p/9613031.html