題目連結：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 <-> (ang

思考：當時卡在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;
}