시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 293 | 56 | 47 | 26.857% |
동주와 항승이가 가위바위보 게임을 하고 있다. N번의 가위바위보를 하는데, K번 먼저 이기는 사람이 게임에서 승리하게 된다. 동주를 꼭 이기고 싶어하는 항승이는 자신이 승리할 확률이 얼마나 되는지 궁금해졌다.
항승이가 가위바위보로 동주를 이길 확률을 구하는 프로그램을 작성하시오. 단, 두 사람 모두 가위, 바위, 보를 같은 확률로 낸다고 가정한다.
첫째 줄에 두 정수 N과 K가 빈 칸을 사이에 두고 주어진다. (1 ≤ K ≤ N ≤ 40)
항승이가 이길 확률을 A/B로 나타낸다고 할 때, A와 B를 빈 칸을 사이에 두고 출력한다. A와 B는 서로소인 자연수여야 한다.
1 1
1 3