NOIP2017提高组D1T1[小凯的疑惑]

  • Post author:
  • Post category:其他


题意:

给定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 版权协议,转载请附上原文出处链接和本声明。