아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

스티브 잡숭

시간 제한1초메모리 제한128 MB

요약
주어진 X를 곱하면 첫 자리 숫자가 맨 끝으로 이동하는 10^8보다 작은 모든 자연수를 찾습니다.
난이도

보통10점 중 6점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

스티브 잡숭은 발표할 때마다 수학 트릭으로 청중의 관심을 끈다.

먼저 어떤 수의 제곱근이 그 수의 뒤쪽 절반과 같다는 트릭을 보여준다. (25=5\sqrt{25} = 5, 5776=76\sqrt{5776} = 76)

다음으로 어떤 수에 X=2.6X = 2.6을 곱하면 그 수의 첫 자리 숫자를 맨 뒤로 보낸 수가 나온다는 트릭을 보여준다. (135×2.6=351135 \times 2.6 = 351, 270270×2.6=702702270270 \times 2.6 = 702702)

청중이 두 번째 트릭에 열광하자, 잡숭은 2.62.6 말고도 같은 성질이 성립하는 XX가 또 있는지 알아보려 한다.

XX가 주어졌을 때, XX를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 찾는 프로그램을 작성하시오.

입력

첫째 줄에 XX가 주어진다. (1≤X<10001 \le X < 1000)

XX는 소수점 아래 넷째 자리까지 주어진다.

출력

10810^8보다 작은 자연수 중에서 XX를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 증가하는 순서로 한 줄에 하나씩 출력한다.

그런 수가 없으면 No solution을 출력한다.

예제2

  1. 예제 1

    입력
    2.6
    
    예상 출력
    135
    270
    135135
    270270
    
  2. 예제 2

    입력
    3.1416
    
    예상 출력
    No solution