#ABC100B. 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.

今天,将举行令人难忘的 AtCoder 第 100 届初学者竞赛。借此机会,Takahashi 想给 Ringo 一个整数。
由于比赛的名称是 "AtCoder 初学者比赛 100",如果Ringo得到一个能被 100100 整除D次的正整数,他会很高兴。

请找出能让 Ringo 感到高兴的 NN -th 最小整数。

输入格式

输入内容按以下格式标准输入:

DD NN

输出格式

打印能被 100100 整除 DD 次的 NN -th 最小整数。

样例 #1

样例输入 #1

0 5

样例输出 #1

5

样例 #2

样例输入 #2

1 11

样例输出 #2

1100

样例 #3

样例输入 #3

2 85

样例输出 #3

850000

说明

数据规模与约定

  • DD001122
  • NN 是介于 11100100 之间的整数。(含)之间的整数。

样例 11 解释

能被 100100 整除 00 次(即不能被 100100 整除)的整数如下: 11 , 22 , 33 , 44 , 55 , 66 , 77 , ...
因此,能让林戈高兴的 55 最小整数是 55

样例 22 解释

能被 100100 整除一次的整数如下: 100100 , 200200 , 300300 , 400400 , 500500 , 600600 , 700700 , 800800 , 900900 , 1 0001 \ 000 , 1 1001 \ 100 , ...
因此,我们要寻找的整数是 1 1001 \ 100

样例 33 解释

能被 100100 整除两次的整数如下: 10 00010 \ 000 , 20 00020 \ 000 , 30 00030 \ 000 , ...
因此,我们要找的整数是 850 000850 \ 000