bestcoder Round #79 (div.2)jrMz and angles

jrMz and angles

Accepts: 594

Submissions: 1198

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

Problem Description

jrMz has two types of angles, one type of angle is an interior angle of $n$-sided regular polygon, and the other type of angle is an interior angle of $m$-sided regular polygon. jrMz wants to use them to make up an angle of 360 degrees, which means, jrMz needs to choose some or none of the angles which belong to the first type and some or none of the angles which belong to the second type so that the sum value of the angles chosen equals 360 degrees. But jrMz doesn’t know whether it is possible, can you help him?

Input

The first line contains an integer $T\left(1\le T\le 10\right)$——The number of the test cases. For each test case, the only line contains two integers$n,m\left(1\le n,m\le 100\right)$ with a white space separated.

Output

For each test case, the only line contains a integer that is the answer.

Sample Input

Copy

3
4 8
3 10
5 8

Sample Output

Copy

Yes
Yes
No

Hint

In test case 1, jrMz can choose 1 angle which belongs to the first type and 2 angles which belong to the second type, because 90+135+135=360. In test case 2, jrMz can choose 6 angles which belong to the first type, because6\times60=360. In test case 3, jrMz can’t make up an angle of 360 degrees.

#include <cstdio>
#include <cmath>
#include <queue>
#include <cstring>
#include <stack>
#include <map>
#include <vector>
#include <iostream>
#include <algorithm>
#define MAX_N 10006
#define MIN(a, b)   (a > b)? a: b
#define MAX(a, b)   (a < b)? a: b
using namespace std;
int main() {
    int t,a, b;
    scanf("%d", &t);
    while (t--) {
        bool flag = true;
        scanf("%d %d", &a, &b);
        double da = (a - 2) * 180 / a;
        double db = (b - 2) * 180 / b;
        for (int i = 0; i <= 105; i++) {
            for (int j = 0; j <= 105; j++) {
                if (i * da + j * db == 360) {
                    flag = false;
                    break;
                }
            }
        }
        if (flag)   printf("No\n");
        else    printf("Yes\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/cniwoq/p/6770956.html