#NK23J. 最喜欢的数字

    ID: 49 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练2.3基础语法整除判断条件判断幂运算

最喜欢的数字

题目描述

如果一个正整数能够被 100 连续整除 DD 次,就称它满足条件。这里的“整除 DD 次”表示:

  • D=0D=0:这个数不能被 100 整除;
  • D=1D=1:这个数能被 100 整除,但不能被 1002100^2 整除;
  • D=2D=2:这个数能被 1002100^2 整除,但不能被 1003100^3 整除。

现在给出整数 DD 和 NN,请你找出从小到大排列后,第 NN 个满足条件的正整数。

输入格式

输入两个整数 D,ND,N,分别表示连续被 100 整除的次数和需要求出的数的序号。

输出格式

输出第 NN 个满足条件的正整数。

数据范围

D∈{0,1,2}D\in\{0,1,2\},1≤N≤1001\le N\le 100。

输入输出样例

样例 1 输入

0 5

样例 1 输出

5

样例 2 输入

1 11

样例 2 输出

1100

样例 3 输入

2 85

样例 3 输出

850000

说明

第 N 个不是 100 的倍数的正整数为 N+(N-1)//99,再乘以 100^D。