假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.递归的应用，错排的应用

抓石有痕

于 2020-02-23 15:27:25 发布

阅读量716

点赞数

本文链接：https://blog.csdn.net/qq_46176868/article/details/104460845

版权

在这里插入图片描述

#include<stdio.h>
int main(void) {
	long long int j;
	long long int a[21] = {0,0,1};
	for (j = 3; j < 21; j++) {
		a[j] = (a[j - 1] + a[j - 2]) * (j - 1);
	}
	long long int b[21] = { 1,1 };
	for (j = 2; j < 21; j++) {
		b[j] = j * b[j - 1];
	}
	long long int n, i;
	scanf_s("%lld", &n);
	for (i = 0; i < n; i++) {
		long long int p,q;
		scanf_s("%lld%lld", &p,&q);
		long long int sum;
		sum =  b[p] / (b[q] * b[p - q])*a[q];//可以sum =  b[p] / b[q] / b[p - q]*a[q];但不能sum = a[q] *b[p] / (b[q] * b[p - q])因为数太大会超界;
		printf("%lld\n", sum);

	}
}