ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#10451

ASCII 아트 20s 2048MB

問題

코디-자말은 생성형 인공지능이 예술을 만들어 낸다는 이야기를 들었다. 그는 새로운 예술의 기회에 들뜨면서도, 인간이 만든 예술이 밀려날까 걱정했다. 그는 절충안으로, 인간은 할 수 없고 컴퓨터만이 할 수 있는 예술을 컴퓨터로 만들어 보자고 생각했다.

컴퓨터 생성 예술을 막 시작한 코디-자말은 간단한 것부터 시작했다. 그는 영어 알파벳을 두 번 반복되는 방식으로 보여 주는 거대한 문자열을 만들고 싶어 한다. 이는 알파벳의 보편성과 영속성을 나타내기 위함이다.

코디-자말은 다음과 같은 프로그램을 작성했다:

for i = 1 to 1e100:
  for letter = A to Z:
    print letter i times

여기서 1e100는 정수 10^{100}을 의미한다. 예를 들어:

  • i=1일 때, 프로그램은 ABCD....XYZ를 출력한다.
  • i=2일 때, 프로그램은 AABBCC...XXYYZZ를 출력한다.
  • i=3일 때, 프로그램은 AAABBBCCC...XXXYYYZZZ를 출력한다.

물론 코디-자말의 프로그램이 끝나려면 아주 오래 걸린다. 실제로 출력될 때까지 기다리지 않고, 출력되는 문자 중 \mathbf{N}-번째 문자가 무엇인지 알아내도록 도와줄 수 있는가?


入力

입력의 첫 줄에는 테스트 케이스 개수 \mathbf{T}가 주어진다. 이어서 \mathbf{T}개의 테스트 케이스가 주어진다.
각 테스트 케이스는 정수 \mathbf{N}이 주어지는 한 줄로 이루어진다.


出力

각 테스트 케이스마다 한 줄을 출력하라. 형식은 Case #x: y이며, x는 테스트 케이스 번호(1부터 시작)이고 y는 코디-자말의 프로그램이 출력하는 \mathbf{N}-번째 문자이다.


例題

2
5
31
Case #1: E
Case #2: C
Cody-Jamal의 프로그램이 출력하는 처음 35글자는 ABCDEFGHIJKLMNOPQRSTUVWXYZAABBCCDDE....이다. 따라서 5번째로 출력되는 문자는 E이고 31번째는 C이다.

出典

GCJ 2023a D

ログインしないとコードを書けません。