heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Codeforces 1096C」Polygon for the Angle | Heartlessly's Blog #150

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/codeforces-1096c/

Description$T$ 组数据。给定一个角度 $\theta$,请你寻找一个正 $n$ 边形,满足这个正 $n$ 边形上存在三个顶点 $A,B,C$(可以不相邻),使得 $\angle ABC=\theta$ 。请输出最小的 $n$ 。保证 $n$ 不超过 $998244353$ 。 $(1 \leq T \leq 180,1 \leq \theta < 180)$