NYOJ 题目854 留恋(数学)
来源:互联网 发布:php做api开发 编辑:程序博客网 时间:2024/06/02 12:26
留恋
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。
念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次:
每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2))
若已移动到边上,则返回顶部(即在行数为3的情况下,本周在(2,n),则下周在(0,n+1),列同)
现在念情想知道,如果教室有(n*m)个座位,他能不能把所有的座位都坐一次呢?(假设念情读高中的时间无限)
- 输入
- 第一行一个整数N表示N组测试数据
接下来N行每行两个整数n,m表示教室的座位
1<n<10000
1<m<10000 - 输出
- 若念情能够把座位都坐一边,则输出Possible,否则输出Impossible
- 样例输入
32 32 23 6
- 样例输出
PossibleImpossibleImpossible
- 来源
- TopCoderSRM594改编
- 上传者
- 勿念情ac代码
#include<stdio.h>#include<string.h>int gcd(int a,int b){int t;if(a<b){t=a;a=b;b=t;}if(b==0)return a;elsereturn gcd(b,a%b);}int main(){int n,m;int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);if(gcd(n,m)==1)printf("Possible\n");elseprintf("Impossible\n");}}
0 0
- NYOJ 题目854 留恋(数学)
- NYOJ 题目854 留恋
- NYOJ 854 留恋
- nyoj-854-留恋
- NYOJ 题目633 幂(数学)
- NYOJ 题目954 N!(数学)
- NYOJ 题目328 完全覆盖(数学)
- NYOJ 题目743复杂度(数学)
- NYOJ 题目1013 除法表达式(数学)
- NYOJ 题目阶乘因式分解(二)(数学)
- NYOJ 题目478 月老的烦恼(1)(数学)
- NYOJ 题目461 Fibonacci数列(四)(数学)
- NYOJ 题目105 九的余数(数学)
- NYOJ 题目3多边形重心问题(数学几何)
- NYOJ 题目330一个简单的数学题(数学)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- NYOJ题目977 最大的最小公倍数(数学)
- NYOJ题目1011 So Easy[II](数学几何)
- java String 转 Long 两种方法区别
- [ACM] POJ 3740 Easy Finding (DLX模板题)
- 符号化(Symbolicating) iOS Crash文件 .
- 赵雅智_Swift(3)_swift注释 .
- 关于Spring的一些笔记
- NYOJ 题目854 留恋(数学)
- 安装gcc 3.4 .
- SqlServer游标的使用
- android第三方资源客制化
- Django 数据库操作get 和 filter
- gradle 编译环境下进行android单元测试 .
- 项目:自动更换壁纸
- Android SVN开发实战之目录结构介绍 .
- iOS-swift-如何实现树级目录的折叠和展开