C. Polygon for the Angle Xmod(Y/a)=0等价(X乘a)modY=0

题目链接：http://codeforces.com/contest/1096/problem/C
题目大意：多样例测试，给你一个角度ang，要你找到一个最小的正n多边形，在正n多边形上任意找三个点，形成一个三角形，这个三角形的至少有一个内角等于ang。输出n。
1≤ang<180， 3≤n≤998244353。如果找不到就输出-1。

对于第一个样例：

思路：找规律发现：对于正n边形。能够形成的角度：假设：x=(180/n)。
x， 2x, 3x…((n-2)*180/n)。
所以：对于正i边形。满足ang是x的倍数。并且ang<=((i-2)180/i)就行了。
因为x是实数：
所以条件ang%（180/i）==0 <-> (angi)%180==0就行了。

思考：当时卡在ang%（180/i）==0的处理上了。还是是mod运算的性质不够熟悉。

#include<bits/stdc++.h>
using namespace std;
#define LL long long

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a;
        scanf("%d",&a);
        for(int i=3;i<=998244353;i++)
        {
            if(a*i%180==0&&a<=(180-360/i))
            {
                printf("%d\n",i);
                break;
            }
        }
    }

    return 0;
}