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

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

그냥 해

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

요약
N개의 사인 함수 곱을 구간 [0, R]에서 적분해 절대 또는 상대 오차 1e-8 이내로 출력한다. N은 최대 16이다.
난이도

어려움10점 중 8점

유형
수학, 분할 정복, 재귀, 구현
정답자
아직 제출이 없습니다

문제

대회 문제에 멋진 배경을 붙이기는 때때로 어렵다. 그래서 이 문제는 단순하게 유지하기로 했다. 매개변수 N, R, Ai, ωi, φi가 모두 주어질 때 다음 식의 값을 계산하는 프로그램을 작성하라.

∫0R[∏i=1NAisin⁡(ωit+φi⋅π180)]dt\int_{0}^{R}{\left[\prod_{i=1}^{N}{A_i \sin{\left( \omega_i t + \varphi_i \cdot \frac{\pi}{180} \right)}}\right]dt}

입력

입력은 여러 데이터셋으로 이루어지며, 각 데이터셋은 다음 형식을 따른다.

N R
A1 ω1 φ1
A2 ω2 φ2
...
AN ωN φN

입력의 모든 수는 정수이고 다음 조건을 만족한다. 1 ≤ N ≤ 16, 1 ≤ R ≤ 104, 1 ≤ Ai ≤ 10, 0 ≤ ωi ≤ 100, 0 ≤ φi ≤ 360.

입력의 끝은 N = R = 0으로 표시한다. 이는 어떤 데이터셋의 일부도 아니므로 처리하지 않는다.

출력

각 데이터셋에 대해 적분 결과를 한 줄에 출력한다. 결과는 임의의 소수 자릿수로 출력해도 되지만, 상대 오차 또는 절대 오차가 10-8 이하여야 한다.

예제1

  1. 예제 1

    입력
    1 1
    1 1 0
    0 0
    
    예상 출력
    0.45969769413186