1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n;
int k;
int p;
int wynik=0;
void perm (vector <int> &skw, int tmp){
if( tmp < n-1 ){
    for(int i = tmp; i < n; i++){
        swap(skw[tmp], skw[i]);
        perm(skw, tmp+1);
        swap(skw[i], skw[tmp]);
    }
}else{
    /*for (int i=0; i<n;i++){
        cout << skw[i]<<" ";
    }*/
    vector <int> skwtmp;
    skwtmp.resize(n);
    for (int i=0; i<skw.size();i++){
        skwtmp[i]=skw[i];
    }
    int mom=-1;
    for (int j=0;j<k;j++){
    vector <int> usu;
    for (int i=0; i<skwtmp.size();i++){
        if ((i>0 && skwtmp[i]<skwtmp[i-1])||(i<n-1 && skwtmp[i]<skwtmp[i+1])){
        usu.push_back(i);
        }
    }
    for (int i=0; i<usu.size();i++){
        skwtmp[usu[i]]=-1;
    }
    vector <int> tmp;
    for (int i=0;i<skwtmp.size();i++){
        if (skwtmp[i]!=-1){
            tmp.push_back(skwtmp[i]);
        }
    }
    skwtmp.clear();
    for (int i=0; i<tmp.size();i++){
        skwtmp.push_back(tmp[i]);
    }
    if (skwtmp.size()==1 && mom==-1){
        mom=j;
    }
  }
  //cout <<" "<< mom<<"<-"<<endl;
  if (mom==k-1){
    wynik++;
    if (wynik==p){
        wynik=0;
    }
  }
}
}
int main(){
cin >> n>>k>>p;
vector <int> skw;
skw.clear();
skw.resize(n);
for (int i=0;i<n;i++){
    skw[i]=i+1;
}
perm(skw,0);
cout << wynik<<endl;
}