CodeForces 630P（正弦定理求三角形面积）

Area of a Star

Time Limit:500MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  CodeForces 630P

Description

It was decided in IT City to distinguish successes of local IT companies by awards in the form of stars covered with gold from one side. To order the stars it is necessary to estimate order cost that depends on the area of gold-plating. Write a program that can calculate the area of a star.

A "star" figure having n ≥ 5 corners where n is a prime number is constructed the following way. On the circle of radius rn points are selected so that the distances between the adjacent ones are equal. Then every point is connected by a segment with two maximally distant points. All areas bounded by the segments parts are the figure parts.

Input

The only line of the input contains two integers n (5 ≤ n < 10⁹, n is prime) and r (1 ≤ r ≤ 10⁹) — the number of the star corners and the radius of the circumcircle correspondingly.

Output

Output one number — the star area. The relative error of your answer should not be greater than 10^- 7.

Sample Input

Input

7 10

Output

108.395919545675

解体思路：

可以通过求三角形ABO的面积（S）来求阴影部分的面积（X），X=S*2*n;接下来就变成了求小三角面积，通过圆心角于圆周角的关系求得角OBA=PI/（2*n），角AOB=2*角OED=2*角OBA=PI/n；接着又能求出角OBA=PI-AOB-OBA；再由正弦定理得AB边长，最后由面积公式1/2*a*b*sin(c)得面积。

===2R.，cosA=,cosB=,cosC=_{（补充知识）}

代码如下：

#include<stdio.h>
#include<cmath>
#define PI acos(-1.0)  //圆周率 
int main(){
	int n,r;
	double a,b,c;
	double A,B,C,S;
	while(scanf("%d%d",&n,&r)!=EOF){
		a=PI*1.0/(2*n);
		c=PI*1.0/n;
		b=PI-a-c;
		C=sin(c)*(r/sin(b));
		S=0.5*r*C*sin(a);
		S=S*2*n;
		printf("%.12lf\n",S);
	}
	return 0;
}