import Prog1Tools.IOTools;
public class Bin1a   //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);
    u = Binomial1(n-1 , k);
    return(x + u);
  }
  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);   
   
   }
 }