博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
小凯的疑惑
阅读量:5110 次
发布时间:2019-06-13

本文共 729 字,大约阅读时间需要 2 分钟。

题意:

给定a,b且a,b互质

\(ax+by(x,y\ \epsilon\ N)\)不能表示的最大数

解法:

说实话,这道题挺chaojinan……

设a<b答案为x

\(x\equiv ma\ (mod\ b)\ (0\le m<b)\)

\(x=ma+nb\ (0\le m<b)\)

\(n\ge 0\)则x可以用a,b表示

所以x不能用a,b表示且最大时\(n=-1,m=b-1\)

所以\(x=a\times (b-1)-b=a\times b-a-b\)

代码:

#include
#include
#include
#include
#include
#define max(x,y) ((x)>(y)?(x):(y))#define min(x,y) ((x)<(y)?(x):(y))#define rep(i,a,b) for(int i=(a);i<=(b);++i)#define dwn(i,a,b) for(int i=(a);i>=(b);--i)using namespace std;typedef long long ll;int a,b;int main(){ scanf("%d%d",&a,&b); printf("%lld",1ll*a*b-a-b); return 0;}

转载于:https://www.cnblogs.com/MYsBlogs/p/10939828.html

你可能感兴趣的文章
距离公式汇总以及Python实现
查看>>
设计模式之装饰者模式
查看>>
一道不知道哪里来的容斥题
查看>>
Blender Python UV 学习
查看>>
window添加右键菜单
查看>>
入手腾龙SP AF90mm MACRO
查看>>
Window7上搭建symfony开发环境(PEAR)
查看>>
Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3
查看>>
第23月第24天 git命令 .git-credentials git rm --cached git stash clear
查看>>
java SE :标准输入/输出
查看>>
一些方便系统诊断的bash函数
查看>>
jquery中ajax返回值无法传递到上层函数
查看>>
css3之transform-origin
查看>>
[转]JavaScript快速检测浏览器对CSS3特性的支持
查看>>
Master选举原理
查看>>
[ JAVA编程 ] double类型计算精度丢失问题及解决方法
查看>>
小别离
查看>>
微信小程序-发起 HTTPS 请求
查看>>
WPF动画设置1(转)
查看>>
基于node/mongo的App Docker化测试环境搭建
查看>>