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

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

Верное выражение

면접 대비

시간 제한2초메모리 제한1024 MB

요약
숫자로 쓰인 식 A ? B = C가 성립하는 2 이상 10 이하의 진법을 모두 오름차순으로 구한다.
난이도

보통10점 중 4점

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

문제

Многие утверждения на первый взгляд кажутся неверными, например, равенство 2+2=112 + 2 = 11. Но оказывается, что в системе счисления с основанием 33 это равенство превращается в верное: 2_3+2_3=11_3=4_102\_3+2\_3=11\_3=4\_{10}.

Задано выражение A,?,B=CA \\,? \\,B = C, где AA, BB и CC --- неотрицательные целые числа, а ?? --- символ сложения, вычитания или умножения. Требуется вывести список всех оснований систем счисления от 22 до 1010, для которых данное равенство является верным. Напоминаем, что в системе счисления с основанием nn используются только цифры от 00 до n−1n-1.

입력

В единственной строке входного файла содержится выражение A,?,B=CA\\, ? \\,B = C. Вместо символа ?? могут стоять символы ++, −- или \*\*. Части выражения отделены друг от друга одним пробелом. Длины записей чисел AA, BB и CC не превышают тысячи. В записях этих чисел используются цифры от 00 до 99. Записи чисел AA, BB и CC не содержат избыточных ведущих нулей.

출력

В первой строке выведите единственное число kk --- число подходящих оснований. Во второй строке выведите kk чисел --- основания, перечисленные в возрастающем порядке.

예제3

  1. 예제 1

    입력
    2 + 2 = 11
    
    예상 출력
    1
    3
    
  2. 예제 2

    입력
    2 + 2 = 4
    
    예상 출력
    6
    5 6 7 8 9 10
    
  3. 예제 3

    입력
    2 * 2 = 5
    
    예상 출력
    0