五角星

时间限制: 1000 ms 内存限制: 131072 kb
总通过人数: 1 总提交人数: 1

题目描述

五角星是指一种具有五只尖角、以五条线段顺次连结而成的星星图形,如图所示。

五角星的五只尖角的角平分线相交于一点,我们称这一点为五角星的中心。

现在,我们将五角星关于它的中心旋转 $\mathrm{alpha}$ 角度得到一个新五角星,再与原五角星重叠,得到一个新的平面图形,请问在新的平面图形中二维平面被分成了多少个区域?

avatar

输入

第一行包含一个正整数 $T$,表示有 $T$ 组测试数据。

接下来依次给出每组测试数据。对于每组测试数据:

仅一行,包含一个整数 $\mathrm{alpha}$ , 代表旋转角度。

数据保证 $1 \leq T \leq 2000,$ $0 \leq \mathrm{alpha} < 360$。

输出

对于每组数据,输出一行,包含一个整数,表示平面被分割成多少部分。

输入样例

1
180

输出样例

32

样例解释

样例如图所示

pic1

一共有 $32$ 个区域,其中最外面的无穷大区域也算在内


Problem Setter: Dshawn

Problem Tester: skywalkert

相关推荐