AT_agc020_d [AGC020D] Min Max Repetition

[problemUrl]: https://atcoder.jp/contests/agc020/tasks/agc020_d $ A $ と $ B $ を正の整数として、$ f(A,\ B) $ を以下の条件を満たす文字列と定めます。 - $ f(A,\ B) $ の長さは $ A\ +\ B $ である。 - $ f(A,\ B) $ はちょうど $ A $ 個の `A` とちょうど $ B $ 個の `B` を含む。 - $ f(A,\ B) $ の部分文字列であって同じ文字からなるもの（例: `AAAAA`、`BBBB`）のうち最長のものの長さは、上記の二つの条件が満たされるという前提のもとで最小である。 - $ f(A,\ B) $ は、上記の三つの条件が満たされるという前提のもとで辞書順最小の文字列である。 例えば、$ f(2,\ 3) $ = `BABAB`、$ f(6,\ 4) $ = `AABAABAABB` となります。 次の $ Q $ 個のクエリに答えてください。「$ f(A_i,\ B_i) $ の $ C_i $ 文字目から $ D_i $ 文字目までの部分文字列（最初の文字を $ 1 $ 文字目とする）を求めよ。」

N/A

N/A

### 制約 - $ 1\ \leq\ Q\ \leq\ 10^3 $ - $ 1\ \leq\ A_i,\ B_i\ \leq\ 5\ \times\ 10^8 $ - $ 1\ \leq\ C_i\ \leq\ D_i\ \leq\ A_i\ +\ B_i $ - $ D_i\ -\ C_i\ +\ 1\ \leq\ 100 $ - 入力値はすべて整数である。 ### 部分点 - $ 1\ \leq\ A_i,\ B_i\ \leq\ 10^3 $ を満たすデータセットに正答すると、$ 500 $ 点が与えられる。