Bình luận

• 
  

  1

  

  mducc  đã bình luận lúc 11, Tháng 6, 2026, 5:46

  nếu để ý ta thấy được xâu ~a_n~ bằng ~2^{n-1}~ lần lặp của xâu ~a_1~ vậy nên ta chỉ cần quan tâm ~k~ không cần ~n~ lúc này bài toán thành

  tìm kí tự thứ ~k~ trong xâu ~a_1~ được lặp vô tận

  nên đáp án của bài này là s[(k - 1) % (int)(s.size())]

  code tham khảo (C++)

  #include <bits/stdc++.h>
  using namespace std;
  int a, n, k;
  int main() {
      ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
      cin >> a >> n >> k;
      string s = to_string(a);
      int e = s.size();
      cout << s[(k - 1) % e];
      return 0;
  }