您的位置：首页 > 其它

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

2017-11-22 22:14 232 查看
题意：

给定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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航