SGU 222 Little Rooks

排列组合

 1 #include<stdio.h>

 2 #include<string.h>

 3 #include<stdlib.h>

 4 int n, k;

 5 int COM(int n, int m)

 6 {

 7     if(m > n - m) m = n - m;

 8     int i, j, res = 1;

 9     for(i = n, j = 1; i > n - m; i --)

10     {

11         res *= i;

12         for(; j <= m && res % j == 0; res /= j, j ++);

13     }

14     return res;

15 }

16 int main()

17 {

18     while(scanf("%d%d", &n, &k) != EOF)

19     {

20         if(k > n)

21         {

22             printf("0\n");

23             continue;

24         }

25         int ans = 1;

26         for(int i = n; i > n - k; i --)

27             ans *= i;

28         ans *= COM(n, k);

29         printf("%d\n", ans);

30     }

31     return 0;

32 }