sdnuACM1011盒子与球

Description

现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？

Input

n, r(0 <= n, r <= 10)。

Output

有多少种放法。

Sample Input

3 2

Sample Output

6

#include <stdio.h>  #include <string.h>  long j[11][11];  long a[11] = {1,1,2,6,24,120,720,5040,40320,362880,3628800};    int main(){      memset(j,0,sizeof(j));      j[1][1] = 1;      int r,n;      scanf("%d%d",&n,&r);      for(int i=2;i<=n;i++){          for(int k = 1;k<=r;k++){              j[i][k] = j[i-1][k-1] + j[i-1][k] * k;          }      }      printf("%ld\n",j[n][r] * a[r]);      fflush(stdin);      getchar();      return 0;  }