축구

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

요약
18개 구간에서 각 팀의 득점 확률이 주어질 때, 적어도 한 팀의 최종 득점 수가 소수가 될 확률을 구합니다.
난이도

보통10점 중 4점

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

문제

홍준이는 축구 경기를 보고 있다. 90분 경기를 5분씩 18개의 구간으로 나누어 생각한다. 각 구간에서 A팀과 B팀은 각각 최대 한 골을 넣을 수 있고, A팀이 득점할 확률과 B팀이 득점할 확률이 주어진다. 각 구간의 득점 여부는 서로 독립이라고 본다.

경기가 끝났을 때, 적어도 한 팀의 총 득점이 소수일 확률을 구하라.

입력

첫째 줄에 A팀이 각 5분 구간에서 득점할 확률이 퍼센트 단위의 정수로 주어진다.

둘째 줄에 B팀이 각 5분 구간에서 득점할 확률이 퍼센트 단위의 정수로 주어진다.

두 확률은 모두 0 이상 100 이하이다.

출력

적어도 한 팀의 총 득점이 소수일 확률을 출력한다.

정답과의 절대 오차 또는 상대 오차가 10^-6 이하이면 정답으로 인정된다.

예제3

  1. 예제 1

    입력
    50
    50
    
    예상 출력
    0.5265618908306351
    
  2. 예제 2

    입력
    100
    100
    
    예상 출력
    0.0
    
  3. 예제 3

    입력
    12
    89
    
    예상 출력
    0.6772047168840167