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边形。能...
原创
2018-12-31 22:51:53 ·
145 阅读 ·
0 评论