uva 11077 置换

 /**
给定一个置换,看能不能存在一个置换A^2 = B
思路; 循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节,看循环节长度为偶数的个数是否为偶数个即可。。
训练指南
**/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = ; unsigned long long f[maxn][maxn];
int main()
{
memset(f,,sizeof(f));
f[][] = ;
for(int i=;i<=;i++){
for(int j=;j<i;j++){
f[i][j] = f[i-][j];
if(j>) f[i][j] += f[i-][j-]*(i-);
}
}
int n,k;
while(cin>>n>>k){
if(n==&&k==)
break;
cout<<f[n][k]<<endl;
}
return ;
}
上一篇:Velocity魔法堂系列二:VTL语法详解


下一篇:Introduction to Networks and Their Applications