题目传送门html
思路:
若a<b
假设x为答案:
显然n>=0,x是必定会表示出来的,不符合题意
那再假设n=-1,那x=ma-b
题目要求不能表达的最大,那是否是让m最大就好了。
咱如今分三种状况来讨论:c++
m=b,将其带入原式:
那么n不就大于0了,不符合题意web
m>b,假设m=b+1;
带回原式:(b+1)a-b
ad+a-b
(a-1)b+a
带回ma+nb,你会发现n=a-1,那这又不是成了个正数了,不符合题意。app
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; }