// n 个 数 取 k个数的取法
// C（n,k） 注意些细节
#include <iostream> #include <string> #include<sstream> #include <cmath> #include <map> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; #define LL long long LL C(int n,int k) { LL m=1; if(k>n/2) k=n-k; // 不加这句会超时 比如C[10^9][10^9 - 1] int i; for(i=1;i<=k;i++) { m*=(n-i+1); m/=i; } return m; } int main() { int n,k; while(scanf("%d %d",&n,&k),n|k) { printf("%lld\n",C(n,k)); } return 0; }