2019年8月29日
cf1208G Polygons 欧拉函数
摘要： 链接 "cf" 给你两个正整数$n$和$k$，询问在一个圆上你最少需要几个点构才能造出$k$个边数小于等于$n$的正多边形 思路 深受迫害，所以写的详细一点，不会请留言。 性质1 考虑加进一个$x$边形。那么他的因子$d$一定在他之前加进来了. 因为$d$可以完全由$x$的点表现出来。 如果没加$d 阅读全文
posted @ 2019-08-29 10:23 ComplexPug 阅读(202) 评论(2) 推荐(0) 编辑