HDU 4243 排列循环节问题-思维-（排列组合）

题意：1~n的排列，求满足下述循环节里k最大的排列有多少种。

分析：题目不难，其实排列组合的问题不就是用高中的知识嘛。这题的关键是对这个循环节的理解，画个图就容易理解多了：1—>1；1—>k—>1；1—>x—>k—>1......循环节中必须保证k最大，所以循环节中除了1和k的其他元素肯定是在1~k中选择，那么枚举其他元素的个数，然后在1~k中选择，然后排列，其余的元素再全排列即可。特殊情况是1—>1，直接输出(n-1)！。排列组合的公式要记住，这是基本的。

代码：

#include<iostream>
using namespace std;
long long t,n,cas,k;
long long ans;
long long tmp1,tmp2,tmp3;
long  long  f(long long a)
{
	if(a==1||a==0) return 1;
	else return f(a-1)*a;
}
int main()
{
	cin>>t;
	while(t--){
		cin>>cas>>n>>k;
		if(k==1) ans=f(n-1);
		else{
			ans=0;
			for(int i=1;i<=k-1;i++){
				tmp1=f(k-2);
				tmp2=f(k-1-i);
				tmp3=f(n-i-1);
				ans+=tmp1/tmp2*i*tmp3;
			}			
		}
		cout<<cas<<" "<<ans<<endl;
	}
}