#2712. Ringo's Favorite Numbers
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.
输入格式
Input is given from Standard Input in the following format:
输出格式
Print the -th smallest integer that can be divided by exactly times.
0 5
5
1 11
1100
2 85
850000
提示
is , or .
is an integer between and (inclusive).The integers that can be divided by exactly times (that is, not divisible by ) are as follows: , , , , , , , ...
Thus, the -th smallest integer that would make Ringo happy is .
The integers that can be divided by exactly once are as follows: , , , , , , , , , , , ...
Thus, the integer we are seeking is .
The integers that can be divided by exactly twice are as follows: , , , ...
Thus, the integer we are seeking is .
标签: AtCoder|abc100B
来源
AtCoder|abc100B