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

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

베디비어 경의 엉터리 약분

면접 대비

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

요약
분자가 L 이상 R 이하인 세 자리 분수 중 맞닿은 숫자를 지워도 값이 같은 경우를 모두 출력합니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

베디비어 경은 논리가 엉뚱한데도 답은 곧잘 맞힌다. 이번에 손댄 것은 나눗셈이다. 그는 분자와 분모에서 같은 숫자를 하나씩 지워도 분수의 값이 그대로라고 결론지었다. 물론 그가 확인해 본 것은 세 자리 수 몇 개뿐이다.

166664=1664\frac{166}{664} = \frac{16}{64}

분자 166의 오른쪽 끝 6과 분모 664의 왼쪽 끝 6을 지운 결과이고, 두 분수의 값은 모두 0.250.25다.

분자와 분모가 모두 세 자리 수인 분수 중에서 다음을 만족하는 것을 모두 찾아라. 분자의 오른쪽 끝 숫자와 분모의 왼쪽 끝 숫자가 같고, 그 두 숫자를 지워도 분수의 값이 변하지 않는다.

xxx/xxx = xx/xx 꼴의 자명한 경우는 제외한다. 222/222 = 22/22가 그런 경우다.

입력

첫 줄에 두 정수 LL과 RR이 공백을 사이에 두고 주어진다. (100≤L≤R≤999100 \le L \le R \le 999)

출력

분자가 LL 이상 RR 이하인 엉터리 약분을 분자가 작은 것부터 한 줄에 하나씩 출력한다. 각 줄은 a / b = c / d 형식이다. aa와 bb는 원래 분자와 분모, cc와 dd는 숫자를 지운 뒤의 분자와 분모이며, 공백이 아닌 문자 사이는 공백 하나로 띄운다. 조건을 만족하는 분수가 없으면 아무것도 출력하지 않는다.

예제3

  1. 예제 1

    입력
    217 249
    
    예상 출력
    217 / 775 = 21 / 75
    249 / 996 = 24 / 96
    
  2. 예제 2

    입력
    100 999
    
    예상 출력
    166 / 664 = 16 / 64
    199 / 995 = 19 / 95
    217 / 775 = 21 / 75
    249 / 996 = 24 / 96
    266 / 665 = 26 / 65
    499 / 998 = 49 / 98
    
  3. 예제 3

    입력
    166 166
    
    예상 출력
    166 / 664 = 16 / 64