hdu 5660 暴力枚举

orz

jrMz有两种角，第一种角都是正$n$边形的内角，第二种角都是正$m$边形的内角。jrMz想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为360度。

#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <queue>using namespace std ; int main(){int t , n , m ; scanf("%d",&t);while(t--){scanf("%d%d",&n,&m) ; double angle1 = 180 * (n-2) / n ;double angle2 = 180 * (m-2) / m ; int ans = 0 ; for(int i = 0 ; i <= 360 ; i++){for(int j = 0 ; j <= 360 ; j++){if((i*angle1+j*angle2)==360){ans = 1 ; break;}}}if(ans==1)puts("Yes");else puts("No");}return  0 ; }