这个题的题目意思是找有没有安全的洞窟。题目每行包括一个m , 一个n。意味着有n个洞,狼会每m个洞查看一次。可以发现:

  • 1、当m或者n为1的时候是没有安全的洞窟的。

  • 2、当m和n都为偶数的时候,偶数洞窟会出现安全洞窟(因为标号是从0开始的)。

  • 3、当m或者n能互相被整除的时候也会出现安全洞窟,因为狼只是在不断循环找重复的洞而已。

  • 4、其他情况皆为没有安全洞窟。


题目:飞机票直达(F - 数论


代码:

Memory: 1728 KB
Time: 0 MS
Language: C++
Result: Accepted
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int m, n, x;
    scanf("%d", &x);
    while(x--)
    {
        scanf("%d%d", &m, &n);
        if(m==1||n==1)printf("NO\n");
        else if(m%2==0&&n%2==0)printf("YES\n");
        else if(m%n==0||n%m==0)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}