问题 2046. -- 强整数

2046: 强整数

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 1
[提交][状态][讨论版]

题目描述

给定两个正整数 x 和 y,如果某一整数等于 x^i + y^j,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个强整数。
求小于或等于 n 的所有强整数,并按从小到大的顺序输出。
例如:当x = 2, y = 3, n= 10时,强整数有:2,3,4,5,7,9,10。
解释:
2 = 2^0 + 3^0
3 = 2^1 + 3^0
4 = 2^0 + 3^1
5 = 2^1 + 3^1
7 = 2^2 + 3^1
9 = 2^3 + 3^0
10 = 2^0 + 3^2

输入

三个正整数x,y,n(1 <= x <= 100,1 <= y <= 100,0 <= n<= 10^6)

输出

n以内的所有强整数(从小到大输出)

样例输入

2 3 10

样例输出

2 3 4 5 7 9 10

提示

来源

[提交][状态]