DMOPC '19 Contest 1 P2 - Good Writing - Olympiads Online Judge

DMOPC '19 Contest 1 P2 - Good Writing

Points: 7

Time limit: 1.0s

Memory limit: 64M

Author:

Problem type

A teacher once said: "Good writing is good writing is good writing."
Hence, the teacher defines $f_0 =$ $f_{0} =$ "Good writing is good writing is good writing."
To make the quote more interesting the teacher defines $f_n =$ $f_{n} =$ "Good writing is good " $\mathrel{+} f_{n-1} \mathrel{+}$ $+ f_{n - 1} +$ " writing is good " $\mathrel{+} f_{n-1} \mathrel{+}$ $+ f_{n - 1} +$ " is good writing." for all $n \ge 1$ $n \geq 1$ .

For example, $f_1$ $f_{1}$ is

Copy

Good writing is good Good writing is good writing is good writing. writing is good Good writing is good writing is good writing. is good writing.

Note that the quotation marks are not part of $f_1$ $f_{1}$ .

The teacher wants to ask $q$ $q$ questions. Each time she wants to find the $k^\text{th}$ $k^{th}$ character of $f_n$ $f_{n}$ .
Characters are indexed starting at $1$ $1$ . If $f_n$ $f_{n}$ consists of less than $k$ $k$ characters, output ..

Constraints

$1 \le q \le 10$ $1 \leq q \leq 10$
$0 \le n \le 30$ $0 \leq n \leq 30$
$1 \le k \le 2^{31}-1$ $1 \leq k \leq 2^{31} - 1$

Input Specification

The first line contains an integer, $q$ $q$ .
The following $q$ $q$ lines each contains two integers, $n$ $n$ and $k$ $k$ in that order.

Output Specification

On the $i^\text{th}$ $i^{th}$ line, output the answer to the $i^\text{th}$ $i^{th}$ question.

Sample Input 1

Copy

Sample Output 1

Copy

d
g
.

Sample Input 2

Copy

Sample Output 2

Copy

w
 
G

Comments

4

Kirito commented on July 19, 2020, 6:13 p.m.

I see you guys still haven't gotten over

What Do You Do at the End of the World? Are You Busy? Will You Save Us?

2

Tzak commented on July 19, 2020, 9:20 p.m.

bro are you alright