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 ;
 }