题意:
给定a,b问使得关于非负整数x,y的方程ax+by=d无解的最大的正整数d。
题解
公式题:
ans=ab-a-b。
证明略,其实可以打个表找规律(划掉)
代码:
#include<iostream>
#include<cstdio>
using namespacestd;
long long a,b;
int main()
{
freopen("math.in","r",stdin);
freopen("math.out","w",stdout);
cin >> a >> b;
cout << a * b - a - b << endl;
return 0;
}
版权声明:本文为HHzzkk2003原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。