import Prog1Tools.IOTools;
public class Bin2   //Name muss gleich Dateinamen sein!!
                       // Hier die zweifache Rekursion.
			{
  public static long Binomial1(int n, int k)  // Nur fuer n >= k!!
  {
    long x, u;
    if (k == 0)  return 1;
    if (n == k) return 1;
    x = (Binomial1(n-1 , k-1)*n)/k;  // Nicht * (n/k) Wegen Ganzzahligkeit.
    return(x );
  }
  public static void main(String[] args)
  {
   int n, k;
   long m;
   n =  IOTools.readInteger("n= ");
   k =  IOTools.readInteger("k=, n >=k ");
   m = Binomial1(n,k);
   System.out.println("n ueber k  ist " + m);   
   
   }
 }