NYOJ144 小珂的苦恼(扩展gcd的简单运用)
来源:互联网 发布:图片装饰软件 编辑:程序博客网 时间:2024/05/17 01:28
小珂的苦恼
时间限制: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”
- 样例输入
2
2 4 2
3 9 7
- 样例输出
Yes
No
/*就是用了一下扩展gcd的结论,没用到代码,不会写代码Time:2014-9-20 18:08*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int gcd(int x,int y){if(x%y==0) return y;return gcd(y,x%y);}void solve(){int T,x,y,n;scanf("%d",&T);while(T--){scanf("%d%d%d",&x,&y,&n);if(n%gcd(x,y))printf("No\n");elseprintf("Yes\n");}}int main(){solve();return 0;}
0 0
- NYOJ144 小珂的苦恼(扩展gcd的简单运用)
- NYOJ144 小珂的苦恼 (扩展gcd)
- NYOJ144小珂的苦恼
- nyoj144 小珂的苦恼
- NYOJ 144 小珂的苦恼【扩展gcd】
- NYOJ-小珂的苦恼【扩展欧几里得】
- 扩展GCD的运用
- nyoj 小珂的苦恼 144 (简单拓展欧几里得)
- ACM 数论 扩展欧几里得算法 简单应用 NYOJ 144 小珂的苦恼
- 小珂的苦恼
- 小珂的苦恼
- 小珂的苦恼
- 小珂的苦恼
- NYOJ 144 小珂的苦恼(扩展欧几里得)
- NY-144-小珂的苦恼(欧几里德或者扩展欧几里德)
- 144 小珂的苦恼
- nyoj 144 小珂的苦恼
- nyoj-144-小珂的苦恼
- 求一维数组中不重叠的两个子数组的最大和(百度2014年笔试题)
- 黑马程序员——Java基础——IO流(模拟BufferedReader类中的readLine()方法)
- iOS Block自身的内存问题
- HDU 5024 Wang Xifeng's Little Plot(暴力找点)
- 约瑟夫环问题
- NYOJ144 小珂的苦恼(扩展gcd的简单运用)
- CF#267 (Div. 2) A
- cocos2dx 系列教程
- N个实数中偶数的平均值
- 依然大爱的《棋魂》
- QT中各种MessageBox的使用
- Unity中添加组件的几种方法
- 2.3 IP网络性能测量
- IOS开发调用图片库或相机时界面设定为中文