【17NOIP提升组】T2 小凯的疑惑

P3951 小凯的疑惑

题目传送门html

思路:
若a<b
假设x为答案:
x = m a + n b x=ma+nb
显然n>=0,x是必定会表示出来的,不符合题意
那再假设n=-1,那x=ma-b
题目要求不能表达的最大,那是否是让m最大就好了。
咱如今分三种状况来讨论:c++

  1. m=b,将其带入原式:
    x = m a b x=ma-b
    x = b a b 得:x=ba-b
    x = ( a 1 ) b 即 x=(a-1)b
    那么n不就大于0了,不符合题意web

  2. m>b,假设m=b+1;
    带回原式:(b+1)a-b
    ad+a-b
    (a-1)b+a
    带回ma+nb,你会发现n=a-1,那这又不是成了个正数了,不符合题意。app

  3. m<b,那最大就是b-1
    带回原式:(b-1)a-b
    而后你会发现,这不就欧了。
    因此再化一下简:
    答案:ab-a-bsvg

#include<bits/stdc++.h>
long long a,b;
int main()
{
    scanf("%lld%lld",&a,&b);
    printf("%lld\n",(a*b-a-b);
    return 0;
}