iktk   2년 전

뱀파이어

문제

뱀파이어는 유명한 롤플레잉 게임이다. 뱀파이어에서는 랜덤 이벤트가 발생했을 때 당신이 성공할지 실패할지 여부를 $10$면체 주사위를 통해 결정한다. 랜덤 이벤트에는 다른 플레이어 공격, 창문에서 떨어지는 이벤트, 상대의 공격 회피 등이 있다.

뱀파이어에서 사용하는 $10$면체 주사위는 각 면에 $1$부터 $10$까지 서로 다른 정수가 쓰여 있고, 각 면이 나올 확률은 모두 같다. 각 이벤트는 두 정수 $x$, $y$로 표현되는데, 주사위 $x$개를 굴려 $8$, $9$ 또는 $10$이 나오면 $1$점을 획득하고, $1$ 이상 $7$ 이하가 나오면 $0$점을 획득하며 총 $y$점 이상을 얻으면 성공이다. 단, $10$이 나올 때마다 주사위 한 개를 추가로 굴릴 수 있는 기회를 얻는다. 따라서 $x=1$이어도 $2$점 또는 그 이상의 점수를 얻는 것이 가능하다.

예를 들면, 함정에 빠지는 랜덤 이벤트가 발동했고 $x=5$, $y=4$라 하자. 첫 번째 기회에서 $5$개의 주사위를 굴린 결과 $10$, $10$, $6$, $4$, $3$이 나왔다면, $2$점을 획득하고, 추가 기회 $2$번을 얻는다. 그 다음 $2$개의 주사위를 굴려 $10$, $2$가 나왔다면, $1$점을 획득하고, 추가 기회 $1$번을 얻는다. 그 다음 $1$개의 주사위를 굴려 $5$가 나왔다면, $0$점을 획득하고, 주사위 굴리기가 종료된다. 총 $3$점을 얻었으므로 이번 이벤트는 실패다.

$x$, $y$가 주어졌을 때 당신이 이벤트에서 성공할 확률을 구해보자.

입력

첫째 줄에 정수 $n$ ($1\le n\le 100$)이 주어지며, 테스트케이스의 수를 나타낸다.

둘째 줄부터 각 테스트케이스에 해당하는 두 정수 $x$, $y$가 주어진다. ($0\le x\le 100$, $0\le y\le 100$)

출력

주어진 테스트케이스마다 한 줄씩, 당신이 이벤트에서 성공할 확률을 반올림하여 소수 셋째 자리까지 출력한다.

댓글을 작성하려면 로그인해야 합니다.