시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 35 8 8 29.630%

문제

동주와 항승이가 가위바위보 게임을 하고 있다. N번의 가위바위보를 하는데, K번 먼저 이기는 사람이 게임에서 승리하게 된다. 동주를 꼭 이기고 싶어하는 항승이는 자신이 승리할 확률이 얼마나 되는지 궁금해졌다.

항승이가 가위바위보로 동주를 이길 확률을 구하는 프로그램을 작성하시오. 단, 두 사람 모두 가위, 바위, 보를 같은 확률로 낸다고 가정한다.

입력

첫째 줄에 두 정수 N과 K가 빈 칸을 사이에 두고 주어진다. (1≤K≤N≤40)

출력

항승이가 이길 확률을 A/B로 나타낸다고 할 때, A와 B를 빈 칸을 사이에 두고 출력한다. A와 B는 서로 소인 자연수여야 한다.

예제 입력

1 1

예제 출력

1 3

힌트

출처