洛谷 P5520 青原樱（组合数学插板法 or 插空法 模板）

题目大意：

找出m个两两不相邻的东西在n个坑的放法。

解题思路：

非常经典的插空法的题目，插空法专门用于两两不相邻的组合数学问题。所谓插空法就是在原有的n个坑里面抽出m个物品，然后在抽出物品之后的坑的缝隙里面塞物品的过程。抽出物品后有n-m个坑，对应有n-m+1个缝隙，往里面插就可以了，公式为：

 但是这里m个物体是不同的，我们还要乘上m的阶乘。最后公式：

废话：模板题，以后遇到组合数学问题可以从这里入手。另外最后面的组合数公式也不要忘记了。

#include <bits/stdc++.h>
using namespace std;
int main(){
	int t,n,m,p;cin>>t>>n>>m>>p;
	int ans=1;
	for(int mei=n-m+1;mei>n-m*2+1;mei--){
		ans*=mei;
		ans%=p;
		}
		cout<<ans<<endl;
	return 0;
}