#include <string>
#include <vector>
using namespace std;
string convert(int num, int n) { // num을 n진수로 변환
string str;
while (num) {
if (num % n >= 10) { // 10~15는 각각 대문자 A~F로 출력
char tmp = 'A' + (num % n - 10);
str = tmp + str;
}
else str = to_string(num % n) + str;
num /= n;
}
return str;
}
string solution(int n, int t, int m, int p) {
string answer = "";
string sequence = "0";
int i = 1, cnt = 0;
while (sequence.size() <= t * m) {
sequence += convert(i, n);
i++;
}
i = 0;
while (cnt < t) {
if (i % m == p - 1) {
answer += sequence[i];
cnt++;
}
i++;
}
return answer;
}