邮票问题（两张邮票）

题意：

输入两个正整数a，b，（a,b<65000）表示两张邮票的面值，问有多少种情况不能由这两张邮票来贴。

思路：

①a，b互质，结果为有限个。输出个数为（a-1）(b-1)/2 ，证明略
②a,b不互质，结果为无穷个。输出“infinite”

代码：

#include <bits/stdc++.h>using namespace std;
#define ll long long ll exgcd(ll a, ll b, ll& x, ll& y)
{if(b==0){x=1;y=0;return a;}ll r=exgcd(b, a%b, y, x);y=y-(a/b)*x;return r;
}int main()
{ll a, b;ll x, y;while(~scanf("%lld%lld", & a, & b)){ll gcd=exgcd(a,b, x, y);if(gcd==1){printf("%lld\n", (a-1)*(b-1)/2);}else printf("infinite\n");}return 0;
}

邮票问题（两张邮票）相关推荐

oracle两张表比较好,比较Oracle两张表的数据是否一样
比较Oracle两张表的数据是否一样爱搞机 2008-10-21 11:00 在某些情况下,我们会需要比较两张表的数据是否一样. 假设有两张表A与表B他的字段相同,但是当中的数据可能不同,而且有些字 ...
C#合并两张表结构相同(列数和列类型都相同)的表
DataTable appendDataTable=new DataTable(); 这个合并的大前提是两张表的结构相同且列的类型也必须相同否则在赋值时就会出现异常. for (int i = 0; ...
opencv resize_利用OpenCV 识别两张相似的图片
Background: 在我们项目中,用到U-net,我们对训练样本图片使用labelme进行标定,对标定生成的json文件labelme_json_to_dataset生成标注图像,由于小伙伴将生成 ...
复旦邱锡鹏超全NLP预训练模型综述论文：两张图带你梳理完整脉络
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 超全预训练语言模型概览,入门学习.搭建知识体系.找文献资料.找资源代码,这里有 N ...
opencv 取roi_利用OpenCV 识别两张相似的图片
Background: 在我们项目中,用到U-net,我们对训练样本图片使用labelme进行标定,对标定生成的json文件labelme_json_to_dataset生成标注图像,由于小伙伴将生成 ...
怎么把页面内容填满一页_Excel表格太宽，一张纸打印不下，两张纸又空太多！怎么办？...
在使用Excel打印表格的时候,经常会遇到这种情况,表格太宽,一张纸打印不下,两张纸空白太多,显得很浪费.有没有什么办法能够将这样的表格缩放到一张纸上面打印出来呢? 这里给大家分享几种比较常用的方法! ...
python图片识别-Python+Opencv识别两张相似图片
在网上看到python做图像识别的相关文章后,真心感觉python的功能实在太强大,因此将这些文章总结一下,建立一下自己的知识体系. 当然了,图像识别这个话题作为计算机科学的一个分支,不可能就在本文简 ...
用两张图告诉你，为什么你的App会卡顿?
有什么料? 从这篇文章中你能获得这些料: 知道setContentView()之后发生了什么? 知道Android究竟是如何在屏幕上显示我们期望的画面的? 对Android的视图架构有整体把握. 学会 ...
sql查询两张表的并集union和union all
使用 union all 和 union 1.新建两张表:student.teacher //学生表 create table student( id int primary key, name va ...

邮票问题（两张邮票）

题意：

思路：

代码：

邮票问题（两张邮票）相关推荐

最新文章

热门文章