一:

如果 a a a, b b b均是正整数且互质,那么由 a x + b y ax+by ax+by, x ≥ 0 x≥0 x0, y ≥ 0 y≥0 y0不能凑出的最大整数是 a b − a − b ab−a−b abab
如果 a a a, b b b不互质,那么一定不存在 a x + b y ax+by ax+by, x ≥ 0 x≥0 x0, y ≥ 0 y≥0 y0 不能凑出的最大整数数
例题
AcWing 525. 小凯的疑惑
代码:

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
typedef long long ll;
typedef pair<int,int> P;
const int N=1e5+10;
const ll mod=1e9+7;

ll a,b;

int main()
{
    cin>>a>>b;
    cout<<a*b-a-b<<endl;
    return 0;
}


AcWing 1205. 买不到的数目
代码:

#include<iostream>

using namespace std;

int main(){
    long long n,m;
    cin>>n>>m;
    cout<<n*m-n-m<<endl;
    return 0;
}

二:

如果 x x x y y y互质,那么 x ∗ y x*y xy x + y x+y x+y也互质.
例题

HDU5974A Simple Math Problem

Logo

GitCode 天启AI是一款由 GitCode 团队打造的智能助手,基于先进的LLM(大语言模型)与多智能体 Agent 技术构建,致力于为用户提供高效、智能、多模态的创作与开发支持。它不仅支持自然语言对话,还具备处理文件、生成 PPT、撰写分析报告、开发 Web 应用等多项能力,真正做到“一句话,让 Al帮你完成复杂任务”。

更多推荐