OPS 분석

시간 제한3초메모리 제한1024 MB

요약
X번의 타석 결과 중 OPS가 주어진 값 Y 이상이 되는 경우의 수를 20150116으로 나눈 나머지로 구한다.
난이도

어려움10점 중 8점

유형
동적 계획법, 수학, 조합론
정답자
아직 제출이 없습니다

문제

야구선수의 성적을 평가하는 기준 중 하나로 OPSOPS가 있다.

AA는 타자가 친 1루타의 개수, BB는 타자가 친 2루타의 개수, CC는 타자가 친 3루타의 개수, DD는 타자가 친 홈런의 개수, EE는 타자가 얻은 볼넷의 개수, FF는 타자가 당한 아웃의 개수라 하자. 타자가 타석에 들어섰을 때 이 6개의 결과 중 정확히 1개를 받는다.

OPSOPS는 성적을 평가하는 다른 기준인 OBPOBP와 SLGSLG의 합으로 정의되고, OBP=(A+B+C+D+E)÷(A+B+C+D+E+F)OBP=(A+B+C+D+E) \div (A+B+C+D+E+F), SLG=(A+2×B+3×C+4×D)÷(A+B+C+D+F)SLG=(A+2 \times B+3 \times C+4 \times D) \div (A+B+C+D+F)이다. OBP,SLGOBP, SLG 분모 중 하나라도 0일 때 OPSOPS는 정의되지 않는다.

현재 태환이 응원하는 타자는 XX번 타석에 들어서 YY의 OPSOPS를 기록하고 있다. 이 선수의 성적을 분석하기 위해, 타자가 타석에 XX번 들어서서 얻을 수 있는 6X6^X 가지 결과 중, OPSOPS가 YY 이상이 되는 경우의 수를 구하자.

입력

첫째 줄에 타자가 타석에 들어선 횟수 XX와 OPSOPS YY가 공백으로 구분되어 주어진다.

출력

타자가 타석에 XX번 들어서서 얻을 수 있는 6X6^X가지 결과 중, OPSOPS가 YY 이상이 되는 경우의 수를 20,150,11620\\, 150\\, 116으로 나눈 나머지를 출력한다.

제한

  • 1≤X≤801\le X\le 80, XX는 정수
  • 0.425≤Y≤1.2870.425\le Y\le 1.287
  • YY는 소수점 아래 셋째 자리까지 주어진다.

예제1

  1. 예제 1

    입력
    2 1.000
    
    예상 출력
    32