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