#ABC100B. Ringo 喜欢的数字

Ringo 喜欢的数字

Ringo 喜欢的数字

题目描述

今天,值得纪念的 AtCoder Beginner Contest 100 即将举办。因此,高桥君打算送一个整数给 Ringo 君。

由于今天的比赛是「AtCoder Beginner Contest 100」,所以 Ringo 君收到能被 100100 恰好整除 DD 次的正整数时会很高兴。

那么,请找出能让 Ringo 君高兴的整数中第 NN 小的那个。

输入格式

输入按以下格式从标准输入给出。

DD NN

输出格式

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

样例

0 5
5

能被 100100 恰好整除 00 次(即不能被 100100 整除)的整数依次为 11, 22, 33, 44, 55, 66, 77, ...。因此,能让 Ringo 君高兴的第 55 小的整数是 55

1 11
1100

能被 100100 恰好整除 11 次的整数依次为 100100, 200200, 300300, 400400, 500500, 600600, 700700, 800800, 900900, 1 0001 \ 000, 1 1001 \ 100, ...。因此,所求整数是 1 1001 \ 100

2 85
850000

能被 100100 恰好整除 22 次的整数依次为 10 00010 \ 000, 20 00020 \ 000, 30 00030 \ 000, ...。因此,所求整数是 850 000850 \ 000

数据范围

  • DD0,1,20, 1, 2 之一
  • NN 是不小于 11 且不超过 100100 的整数
难度 普及-
通过率 22.9%
尝试 35
已通过 8
ID
1595
类型
传统题
Time Limit
2000ms
Memory Limit
976MiB
上传者
标签