#4449. [ABC100B] Ringo's Favorite Numbers

[ABC100B] Ringo's Favorite Numbers

题目描述

今天举办了具有纪念意义的 AtCoder Beginner Contest 100。为此,高桥君打算送给りんごさん一个整数作为礼物。
由于今天的比赛是 “AtCoder Beginner Contest 100”,如果りんごさん收到一个恰好能被 100100 整除 DD 次的正整数,她会很高兴。

现在,请你求出所有能让りんごさん高兴的整数中,第 NN 小的那个数。

输入格式

输入从标准输入中以如下格式给出:

DD NN

输出格式

请输出所有恰好能被 100100 整除 DD 次的正整数中,第 NN 小的那个数。

输入输出样例 #1

输入 #1

0 5

输出 #1

5

输入输出样例 #2

输入 #2

1 11

输出 #2

1100

输入输出样例 #3

输入 #3

2 85

输出 #3

850000

说明/提示

限制条件

  • DD 只能是 001122 中的一个
  • NN11100100 之间的整数

样例解释 1

恰好能被 100100 整除 00 次(即不能被 100100 整除)的整数依次为 11223344556677、……。因此,第 55 小的让りんごさん高兴的整数是 55

样例解释 2

恰好能被 100100 整除 11 次的整数依次为 10010020020030030040040050050060060070070080080090090010001\,00011001\,100、……。因此,所求的整数是 11001\,100

样例解释 3

恰好能被 100100 整除 22 次的整数依次为 1000010\,0002000020\,0003000030\,000、……。因此,所求的整数是 850000850\,000

由 ChatGPT 4.1 翻译