UVA10824 倍数问题 Regular Polygon

题目描述

# 【题目】 正多边形 给出圆周上的$n(n\leq2000)$个点,选出其中的若干个组成一个正多边形,有多少种方法?

输入格式

有多组数据$(\leq10)$。 每组数据第一行为一个整数$n$,表示点的个数。 接下来的$n$行,每行两个**浮点数**,表示该点的坐标。 读入以$n=0$结束。

输出格式

对于第$i$组数据,在第一行先输出 ``Case i:`` 然后接下来的若干行,每行包含两个整数$S$和$F$,表示有$F$种选法得到正$S$边形(输出顺序按照$S$的大小,从小到大输出)