nyoj 144 小珂的烦恼

小珂的苦恼

时间限制：1000 ms | 内存限制：1000 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

来源

[iphxer]原创

上传者

iphxer

思路：扩展欧几里德算法

#include<stdio.h>
int fun(int a,int b){int t;while(b){t=a%b;a=b;b=t;}return a;
}
int main()
{int n,a,b,c;scanf("%d",&n);while(n--){scanf("%d%d%d",&a,&b,&c);int m=fun(a,b);//m为最大公约数 if(c%m==0) printf("Yes\n");else printf("No\n");}return 0;
}

nyoj 144 小珂的烦恼相关推荐

NYOJ 453 小珂的烦恼模拟
这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了...后来仔细想了想,改了一个地方就过了.. 思路:就是模拟,判断当前没出现过的最小的是哪个数即可.判断第i ...
NYOJ 453 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
NYOJ 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
nyoj453 小珂的烦恼（set容器）
题目453 题目信息运行结果本题排行讨论区小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5 ...
南洋oj 题目144小珂的苦恼
** 小珂的苦恼 ** 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知 ...
nyoj 145 聪明的小珂
聪明的小珂时间限制:1000 ms | 内存限制:1000 KB 难度:3 描述小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个 ...
NYOJ-172 小珂的图表
小珂的图表时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示. 有三 ...
【Floyed】小萨的烦恼（ssl 1624）
小萨的烦恼 ssl 1624 题目大意: 一个无向图,可以使其中一条道路的值除以2,求两个点之间的最短路原题: Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的 ...
hihoCoder 1513: 小Hi的烦恼（五维偏序+bitset）
#1513 : 小Hi的烦恼时间限制:5000ms 单点时限:1000ms 内存限制:1024MB 描述小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好. 小Hi在 ...

nyoj 144 小珂的烦恼

小珂的苦恼

nyoj 144 小珂的烦恼相关推荐

最新文章

热门文章