#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 exactly times.
Find the -th smallest integer that would make Ringo happy.
今天,将举行令人难忘的 AtCoder 第 100 届初学者竞赛。借此机会,Takahashi 想给 Ringo 一个整数。
由于比赛的名称是 "AtCoder 初学者比赛 100",如果Ringo得到一个能被 整除D次的正整数,他会很高兴。请找出能让 Ringo 感到高兴的 -th 最小整数。
输入格式
输入内容按以下格式标准输入:
输出格式
打印能被 整除 次的 -th 最小整数。
样例 #1
样例输入 #1
0 5
样例输出 #1
5
样例 #2
样例输入 #2
1 11
样例输出 #2
1100
样例 #3
样例输入 #3
2 85
样例输出 #3
850000
说明
数据规模与约定
- 是 、 或 。
- 是介于 和 之间的整数。(含)之间的整数。
样例 解释
能被 整除 次(即不能被 整除)的整数如下: , , , , , , , ...
因此,能让林戈高兴的 最小整数是 。
样例 解释
能被 整除一次的整数如下: , , , , , , , , , , , ...
因此,我们要寻找的整数是 。
样例 解释
能被 整除两次的整数如下: , , , ...
因此,我们要找的整数是 。
相关
在以下作业中: