BestCoder Round #79 1001/hdu 5660 jrMz and angles

题目链接

题意：给出一个正n边形的角，一个正m边形的角。判断这些角能否组成360度。

注意取值非负。

#include<iostream>#include<cstdio>using namespace std;int main(){    int T;    cin>>T;    while(T--)    {        int n,m;        cin>>n>>m;        if(n<=2||m<=2)        {            cout<<"No"<<endl;            continue;        }        int flag=0;        for(int i=0;i*n*(m-2)<=2*n*m;i++)            if((2*n*m-i*n*(m-2))%(m*(n-2))==0)  flag=1;        if(flag)    cout<<"Yes"<<endl;        else    cout<<"No"<<endl;    }    return 0;}