//import java.math.BigInteger; import java.util.Scanner; public class Gambling_John { public static final int MMAX = 38; public static final int NMAX = MMAX/2; public static void main(String [] args) { int m = 1, n = 1, p = 0; Rat[][] arr = new Rat[NMAX+1][MMAX+1]; Scanner in = new Scanner(System.in); m = in.nextInt(); n = in.nextInt(); p = in.nextInt(); // base cases arr[0][0] = new Rat(1,1); arr[0][1] = new Rat(m-2*n, m); for(int j = 2; j<=p; j++) { arr[0][j] = new Rat(arr[0][j-1].num*(m-2*n-j+1), arr[0][j-1].den*(m-j+1)); } arr[1][0] = new Rat(0,1); for(int i=2; i<=n; i++) arr[i][0] = arr[1][0]; // fill in table for(int i=0; i