Day37~求组合数

已知两个正整数 a 和 b,若一个正整数 n 可以表示为 n=x⋅a+y⋅b(其中 、 均为非负整数),则称 n 是可组合数;否则称 n 是不可组合数。当 a 和 b 互质时,存在最大的不可组合数。请根据给定的互质正整数 a 和 b,求出这个最大不可组合数

cpp 复制代码
#include <stdio.h>

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);

    printf("%d\n", a * b - a - b);

    return 0;
}
相关推荐
wuminyu2 小时前
Kafka中sendfile与mmap实现机制解析
java·linux·c语言·jvm·c++
GreenTea3 小时前
vLLM 与 SGLang KV Cache 底层实现机制深度调研报告
前端·后端·算法
Blockbuater_drug3 小时前
FreeSASA: 开源 SASA 计算库,pip 一条命令替代 NACCESS
c语言·开源·sasa·freesasa·溶剂可及表面积·naccess·python api
Bode_20023 小时前
多资源规划(含生产调度、库存管理及产能规划)的创新优化算法
算法·调度
潜心一志4 小时前
HALCON软件——基本架构,算子参数
学习·计算机视觉
Logic1014 小时前
C语言/数据结构位运算题解:异或XOR找出蛋糕订单中的“VIP独特口味“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
土司大王4 小时前
LeetCode hot100——35.搜索插入位置:Java 二分模板、左闭右开区间与插入点分析
java·算法·leetcode
微三云生态系统架构师-彭丹4 小时前
远方好物S2B2C系统架构:一级分销与保证金托管的合规技术实现
人工智能·算法
言乐64 小时前
Python加速器4跨境网络加速器
运维·服务器·开发语言·网络·python
土司大王4 小时前
LeetCode hot100——34.在排序数组中查找元素的第一个和最后一个位置:Java 二分模板、边界分析
java·算法·leetcode