zoukankan      html  css  js  c++  java
  • 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 nnn-sided regular polygon, and the other type of angle is an interior angle of mmm-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(1≤T≤10)Tleft(1leq Tleq10 ight)T(1T10)——The number of the test cases. For each test case, the only line contains two integersn,m(1≤n,m≤100)n,mleft(1leq n,mleq100 ight)n,m(1n,m100) with a white space separated.

    Output

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

    Sample Input
    3
    4 8
    3 10
    5 8
    
    Sample Output
    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 imes60=360. In test case 3, jrMz can’t make up an angle of 360 degrees.
  • 相关阅读:
    JavaScript初学者应注意的七个细节
    8个高质量图标的最佳搜索引擎
    Adobe CS5 For Mac综合贴(2011/01/22更新)
    http://apps.hi.baidu.com/share/detail/18571966
    不要使用@import
    【leetcode】Search in Rotated Sorted Array
    【leetcode】Excel Sheet Column Title
    C#Tcp多个客户端与服务器数据与文件传输
    唯一分解定理
    欧拉函数
  • 原文地址:https://www.cnblogs.com/cniwoq/p/6770956.html
Copyright © 2011-2022 走看看