http://codeforces.com/contest/1096/problem/C

因為在一個正n邊形中選取3個點可以把這個n邊形化成i邊形， $(3$ $\leq$

AC程式碼：

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

const int mod = 998244353
 
;
const int maxn = 2e5 + 5;

int main(int argc, char *argv[]) {
    int a[180], x;
    memset(a, 0, sizeof(a));
    for (int i = 3; i <= 370; i ++){
        for (int j = 1; j < i - 1; j ++) {
           if((180 * j) % i == 0) {
                int x = (180 * j) / i;
                if(a[x] == 0) a[x] = i;
           }
        }
    }
    int T;
    cin >> T;
    while(T --) {
        int n;
        cin >> n;
        cout << a[n] << endl;
    }
    return 0;
}