#2712. Ringo's Favorite Numbers

0

Ringo's Favorite Numbers

Ringo's Favorite Numbers

题目描述

Today, the memorable AtCoder Beginner Contest 100 takes place. On this occasion, Takahashi would like to give an integer to Ringo.
As the name of the contest is AtCoder Beginner Contest 100, Ringo would be happy if he is given a positive integer that can be divided by 100100 exactly DD times. Find the NN-th smallest integer that would make Ringo happy.

输入格式

Input is given from Standard Input in the following format: DD NN

输出格式

Print the NN-th smallest integer that can be divided by 100100 exactly DD times.

0 5
5
1 11
1100
2 85
850000

提示

DD is 00, 11 or 22. NN is an integer between 11 and 100100 (inclusive).The integers that can be divided by 100100 exactly 00 times (that is, not divisible by 100100) are as follows: 11, 22, 33, 44, 55, 66, 77, ...
Thus, the 55-th smallest integer that would make Ringo happy is 55.
The integers that can be divided by 100100 exactly once are as follows: 100100, 200200, 300300, 400400, 500500, 600600, 700700, 800800, 900900, 1 0001 \ 000, 1 1001 \ 100, ...
Thus, the integer we are seeking is 1 1001 \ 100.
The integers that can be divided by 100100 exactly twice are as follows: 10 00010 \ 000, 20 00020 \ 000, 30 00030 \ 000, ...
Thus, the integer we are seeking is 850 000850 \ 000.

标签: AtCoder|abc100B

来源

AtCoder|abc100B