Double Smoothly Undulating Numbers
시간 제한1초메모리 제한1024 MB
주어진 범위의 수 중에서 지정한 개수의 서로 다른 진법에서 매끄럽게 물결치는 수를 찾는다.
문제
Smoothly undulating numbers alternate between a pair of digits (e.g., 1212121). Double smoothly undulating numbers alternate between a pair of digits in one number base and a pair (potentially different) of digits in some other number base. Consider the number 191919 in base 10. This number is 121212 when represented in base 11. So, 191919 (in base 10) is a double smoothly undulating number.
Similarly, there are triple undulating numbers (which are smoothly undulating in three bases) and even quadruple smoothly undulating numbers, like 300 (base 10), which is:
- 606 (base 7)
- 454 (base 8)
- 363 (base 9)
- 1A1 (base 13)
Your task will be to find double, triple, and quadruple smoothly undulating numbers.
입력
A single line with five integers:
- The lowest base to examine (2..32)
- The highest base to examine (2..32)
- The lowest number in the range of numbers to search (1..10000000)
- The highest number in the range of numbers to search (1..10000000)
- The number 2, 3, or 4 for double, triple, or quadruple undulating numbers, respectively
출력
A sort of list of numbers in base 10 that meet the input criteria.