가위바위보
시간 제한2초메모리 제한128 MB
최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.
문제
동주와 항승이는 최대 N번의 가위바위보를 한다. 각 판에서 이긴 횟수를 따로 세며, 먼저 K번 이기는 사람이 전체 게임의 승자가 된다.
항승이가 동주를 이길 확률을 구하자. 두 사람은 매 판 가위, 바위, 보 중 하나를 각각 같은 확률로 낸다고 가정한다.
입력
첫째 줄에 두 정수 N과 K가 공백으로 구분되어 주어진다. (1 <= K <= N <= 40)
출력
항승이가 이길 확률을 A/B로 나타낼 때, A와 B를 공백으로 구분해 출력한다. A와 B는 서로소인 자연수여야 한다.