아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

원 위의 점

시간 제한2초메모리 제한512 MB

요약
단위원 위에 무작위로 놓인 n개의 점이 중심각 p도 이하인 어떤 호 안에 모두 들어갈 확률의 -log2 값을 구한다.
난이도

어려움10점 중 8점

유형
확률, 수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

반지름이 1인 원의 둘레 위에 점 nn개를 무작위로 찍는다. 각 점은 둘레 위의 어느 위치에나 같은 확률로 놓인다.

이 nn개의 점이 모두 같은 원의 원호 하나 위에 놓이고 그 원호의 중심각이 pp도 이하일 확률을 PP라고 하자. 원호는 둘레 위 어느 지점에서 시작해도 된다.

PP가 매우 작을 수 있으므로 PP 대신 −log⁡2P-\log_2 P를 출력한다.

입력

첫째 줄에 점의 개수 nn과 각도 pp가 주어진다. (1≤n≤1000001 \le n \le 100000, 1≤p<1801 \le p < 180)

nn과 pp는 모두 자연수이다.

출력

−log⁡2P-\log_2 P를 소수점 아래 여섯째 자리까지 출력한다. 소수점 아래 일곱째 자리에서 반올림한다.

예제3

  1. 예제 1

    입력
    1 150
    
    예상 출력
    0.000000
    
  2. 예제 2

    입력
    2 179
    
    예상 출력
    0.008037
    
  3. 예제 3

    입력
    5 90
    
    예상 출력
    5.678072