第六周 G题
2015-08-18 16:15
225 查看
G - 数论,最大公约数
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
There is a hill with n holes around. The holes are signed from 0 to n-1.
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the wolf will get into the holes which are signed 0,2,4,0. If the rabbit hides in the hole which signed 1,3 or 5, she will survive. So we call these holes the safe holes.
Input
The input starts with a positive integer P which indicates the number of test cases. Then on the following P lines,each line consists 2 positive integer m and n(0<m,n<2147483648).
Output
For each input m n, if safe holes exist, you should output "YES", else output "NO" in a single line.
Sample Input
2
1 2
2 2
Sample Output
NO
YES
题解:只要m,n的最大公约数为1,就没有输出NO,否则输出YES
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
There is a hill with n holes around. The holes are signed from 0 to n-1.
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the wolf will get into the holes which are signed 0,2,4,0. If the rabbit hides in the hole which signed 1,3 or 5, she will survive. So we call these holes the safe holes.
Input
The input starts with a positive integer P which indicates the number of test cases. Then on the following P lines,each line consists 2 positive integer m and n(0<m,n<2147483648).
Output
For each input m n, if safe holes exist, you should output "YES", else output "NO" in a single line.
Sample Input
2
1 2
2 2
Sample Output
NO
YES
题解:只要m,n的最大公约数为1,就没有输出NO,否则输出YES
#include<iostream> using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int t,m,n; cin>>t; while(t--) { cin>>m>>n; if(gcd(m,n)==1) cout<<"NO"<<endl; else cout<<"YES"<<endl; } }
相关文章推荐
- ziji
- jquery-chosen 选择框插件
- java.util.date类型保存到mysql数据库报错的问题
- Ubuntu上编译安装Kamailio
- oracle-创建表空间报错 提示ora-01119 ora-27040:无法创建文件
- POJ 2259 Team Queue 数据结构 队列
- activemq实现简单的消息传递(java 实现)
- Gas Station [leetcode] 两个解决方案
- hdu1570 水~水~水~
- i18n
- Java面试题大全
- 浅谈脱壳中的Dump技术
- NVMe:PCIe SSD标准不断完善,直指Fusion-io
- hdu 5384 Danganronpa AC自动机
- nginx模块编程之获取客户ip及端口号
- 官方文档地址
- hdoj 2196 Computer【树的直径求所有的以任意节点为起点的一个最长路径】
- WPS常用操作02——如何禁止单词首写自动大写
- freemaker html页面获取map的key和value
- IIS页面报错“NT AUTHORITY\NETWORK SERVICE 没有访问temp目录的足够权限”