数论 两个互质数所不能表达的最大的数以及个数【牛客小凯的疑惑】【A New Change Problem HDU - 1792 】
题目就是这两个题目
结论就是
两个互质的数所不能表达的最大数是a*b-(a+b),不能表示的数有(a-1)(b-1)/2;个
#include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll a,b; while(cin>>a>>b){ cout<<a*b-a-b<<" "<<(a-1)*(b-1)/2<<'\n'; } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步