ACM144-小柯的烦恼zy

小珂的苦恼

时间限制：1000 ms | 内存限制：10000 KB

难度：2

描述

小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。

已知二元一次方程 a*x+b*y=n，判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0<a,b,n<2^16-1。

输入

第一行有一个整数0<n<=1000000表示有 n组测试数据,接下来的每一行有三个整数分别是a,b,n

输出

存在整数x和y使得方程有解，输出“Yes”，否则输出“No”

样例输入

22 4 23 9 7

样例输出

YesNo

#include <stdio.h>

int main()
{
int t,x,y,n,temp;
scanf("%d",&t);
while(t--)
{
scanf("%d %d %d",&x,&y,&n);
temp=x%y;
while(temp)
{
x=y;
y=temp;
temp=x%y;
}
if(n%y)
printf("No\n");
else
printf("Yes\n");
}
return 0;

}

//拓展欧几里德算法

ACM144-小柯的烦恼zy相关推荐

三星电池正在获取使用模式_三星Galaxy S10系列超大电池持久动力，解决电量烦恼...
在这个信息爆炸的时代,智能手机与移动支付几乎充斥着我们生活的每一个角落.手机上的电量一旦泛红见底,就会让人感到束手束脚.焦虑不安.确实,智能手机的普及以及锂电池技术发展的瓶颈,让人经常性的出现电量烦恼 ...
虚商烦恼多？不在怕的！你距离享受高效虚商控制台只差一步的距离
摘要: 虚商烦恼多?不在怕的!你距离享受高效虚商控制台只差一步的距离虚商自助服务平台 vco.console.aliyun.com/ 原文链接本文为云栖社区原创内容,未经允许不得转载
直面问题，咱谈焦虑、谈烦恼、谈如何成长
前天,看了一场极客时间的直播<直面问题,咱谈焦虑.谈烦恼.谈如何成长>,大名鼎鼎的左耳朵耗子陈皓老师亲自坐镇直播间,主要分享了以下四个问题: 1.技术人员如何面对自己的焦虑烦恼? 2.程序 ...
大厂程序媛的特殊烦恼：男朋友工资只有自己的60%，天天阴阳怪气！
工资高有工资高的快乐,也有相应的烦恼. 一个大厂程序媛发帖吐槽:男朋友自从知道他的工资只有自己的60%之后,每天阴阳怪气,真让人不爽! 网友调侃楼主男朋友,不就是软饭硬吃吗?有什么大不了的? 许多人认 ...
安卓okhttp上传jason和图片_微信图片总是「已过期或被清理」？简单 3 招，可摆脱烦恼...
微信图片总是「已过期或被清理」?简单 3 招可摆脱烦恼除了文字.表格.PPT 和 PDF,大家日常办公中也常常和「图片文件」打交道. 于是,我们总碰到这样的问题: 1)图片文件太大,在线传输耗时,甲 ...
bzoj千题计划143：bzoj1935: [Shoi2007]Tree 园丁的烦恼
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题排序x,离散化树状数组维护y #include<cstdio> #i ...
开发各种信息管理系统的标准演示数据都帮你整理好了,少了录入演示\测试\模拟数据的烦恼了[提供下载]...
我们平时开发各种信息管理系统,往往每次都产生演示数据烦恼一些,虽然也就花1天时间就可以了搞定了,但是每次都发明很多张三\李四, 胡编乱造很不规范,而且有水平的客户一看就知道是个不成熟的系统, 本来想2 ...
继续- 管理百人研发团队的烦恼（下）
上次在我的博客上发布这片文章,浏览率还是很高,所以这次5月份的程序员杂志正好有出来,今天抽时间把下发布出来:感觉看了还是有点用的: 管理百人研发团队的烦恼(下) 搞好高效率的"大锅饭&quo ...
java怎么读取word某一页内容_Word页码设置的3点技巧，提高排版效率，减少不必要烦恼...
在使用word中,经常会碰到设置页码的需求,无论是毕业论文.产品需求.开发说明书等等中经常要为文档设置页码. 怎么从第二页开始设置页码呢?怎么修改页码的样式,字体呢?今天给大家分享的是关于word中页 ...
c语言程序解决生活中的问题作文,生活中烦恼的事五年级满分作文
在我们人生的道路上,总会遇到这样那样的烦恼,困难与挫折,但在那时候,我们更不能惊慌,要静下心来沉住气,认真的去想解决的方法.勇敢地去面对,这是人生的一道坎儿.下面是小编为大家整理的关于生活中烦恼的事五 ...

ACM144-小柯的烦恼zy

小珂的苦恼

ACM144-小柯的烦恼zy相关推荐

最新文章

热门文章