NOI2018湖北省队集训Day5 T2 cake

题面：

---

得分情况：
用不断切三角形做的，没注意数据范围，只拿了subtask1的5分。。。
（也没想到这是个结论题）

---

大结论：
对于n和m，先将n边形放到lcm(n,m)边形的盒子里（有公式），再用m边形来套这个盒子（有公式）是最优情况，不会证。。。
然后导导角推推公式就可以了。

---

代码：

#include <bits/stdc++.h>
using namespace std;

const double pi=acos(-1.0);
int T;
long long n,m;

long long gcd(long long x,long long y)
{
    if(y==0) return x;
    return gcd(y,x%y);
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&n,&m);
        long long t=gcd(n,m);
        t=n*m/t;
        printf("%.7lf\n",cos(pi/t)/sin(pi/n)*tan(pi/m));
    }
    return 0;
}