问题 4761 --外接圆

4761: 外接圆★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][命题人:]

题目描述


给你两个n、k两个正整数(3≤n≤10^61≤k≤n-2)。

你需要找k个边数在3到n之间拥有相同外接圆的正多边形,你可以以外接圆圆心为旋转中心选择正多边形,使他们的顶点数达到最小值(公共顶点只计算一次)。

输入

输入一行两个整数n与k,n为最大边数,k为需要的正多边形数量。

输出

输出一个整数,即k个正多边形最少的顶点数。

样例输入
Copy
6 2
样例输出
Copy
6

提示

样例2输入

200 50

样例2输出

708

注释:

在第一个样例里,n=6k=2,因此我们有四种正多边形可以选择,分别为:正三角形、正方形、正五边形、正六边形。如果我们选择了正三角形和正六边形,就可以按照题目中图片给的方法摆放,使他们的顶点数达到最小值6。

来源

[提交][状态]