27

27


  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int p;
  6.  
  7. void TumbaWords(string A, string &w, int N) {
  8.    int i;
  9.    if (N == w.size()) {
  10.      cout << w << "\n";
  11.     p++;
  12.      return;
  13.    }
  14.    if(N==1){
  15.     w[N] = A[0];
  16.     TumbaWords(A, w, N + 1);
  17.    }else {
  18.      for (int i = 0; i < A.size(); ++i) {
  19.       w[N] = A[i];
  20.       TumbaWords(A, w, N + 1);
  21.      }
  22.    }
  23. }
  24.  
  25. int main() {
  26.    int n;
  27.   p = 0;
  28.   string word = "";
  29.   string s;
  30.    cin >> s;
  31.    cin >> n;
  32.    for (int i = 0; i < n; ++i) {
  33.     word = word + '.';
  34.    }
  35.   TumbaWords(s, word, 0);
  36.    cout << p;
  37.    return 0;
  38. }