poj2992



#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
typedef long long LL ;
using namespace std ;
const int maxn = 435 ;
bool isprime [maxn ];
int prime [maxn ],cnt = 0 ;


int cal ( int n , int p ) {
    if (n <p ) { return 0 ; } else { return n /p + cal (n /p ,p ); }
}
//=========以上是计算n！中p素数p的幂的个数

void init () {
memset (isprime , true , sizeof (isprime ));
for ( int i = 2 ;i <=maxn ;i ++) {
   if (isprime [i ]) {
     prime [++cnt ]=i ;
     for ( int j =i * 2 ;j <maxn ;j +=i ) {isprime [j ]= false ; }
   }
}
  //=========以上是筛素法求素数
return ;
}

int main () {
  init ();
  int n ,k ;
  LL ans ;
  while (~ scanf ( "%d%d" ,&n ,&k )) {
    ans = 1 ;
    for ( int i = 1 ;i <=cnt ;i ++) {
   ans *= cal (n ,prime [i ])- cal (n -k ,prime [i ])- cal (k ,prime [i ])+ 1 ;
}
//以上求C(k,n)约数的个数
printf ( "%I64d \n " ,ans );
  }


return 0 ;
}