杭电5660

来源:互联网 发布:360.cn 域名价格 编辑:程序博客网 时间:2024/05/01 14:55
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    int T;    int i,j;    int n,m;    int v1,v2;    int flag;    while(~scanf("%d",&T))    {        for(int k=1;k<=T;k++)        {            flag=0;            scanf("%d%d",&n,&m);            v1=(n-2)*180/n;            v2=(m-2)*180/m;            for(i=0;;i++)            {                if(v1*i>360)break;                for(j=0;;j++)                {                    if(i*v1+j*v2==360)                    {                        flag=1;                        break;                    }                    if(i*v1+j*v2>360)                    {                        break;                    }                }                if(flag)break;            }        if(flag)        printf("Yes\n");        else printf("No\n");        }    }return 0;}

0 0
原创粉丝点击