| 72 | } |
| 73 | |
| 74 | int main(){ |
| 75 | scanf(" %s %lld", S, &K); |
| 76 | N = (int) strlen(S); |
| 77 | |
| 78 | init(); |
| 79 | for(int i = 0; i < N; i++) |
| 80 | extend(S[i]); |
| 81 | calc(); |
| 82 | |
| 83 | dfs(0, K-1); |
| 84 | int M = (int) ans.size(); |
| 85 | for(int i = 0; i < M; i++) |
| 86 | printf("%c", ans[i]); |
| 87 | printf("\n"); |
| 88 | } |