数论常用结论
结论:如果 a,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0 不能凑出的最大整数是 ab−a−b。如果a,b不互质,那么一定不存在ax+by,x≥0,y≥0 不能凑出的最大整数数例题:AcWing 525. 小凯的疑惑代码:#include<iostream>#include<cstdio>#include<cstring>using namespa
·
一:
如果 a a a, b b b均是正整数且互质,那么由 a x + b y ax+by ax+by, x ≥ 0 x≥0 x≥0, y ≥ 0 y≥0 y≥0不能凑出的最大整数是 a b − a − b ab−a−b ab−a−b。
如果 a a a, b b b不互质,那么一定不存在 a x + b y ax+by ax+by, x ≥ 0 x≥0 x≥0, y ≥ 0 y≥0 y≥0 不能凑出的最大整数数
例题:
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;
}
#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 x∗y和 x + y x+y x+y也互质.
例题

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