Multiplying By Rotation

보통 자연수의 곱셈은 복잡한 연산이다. 어떤경우에서는 연산결과가 마지막 숫자를 앞으로 옮기는 것에 의해서 얻을 수 있다.

{{| 179487 * 4 = 717948 |}}

물론 이러한 속성은 사용하는 수체계에 따라 다르다. 위의 예제에서는 10진수를 사용했다. 9진수에서의 에는 다음과 같다.
{{|
17 * 4 = 71(base 9)
(9 * 1 + 7) * 4 = 7 * 9 + 1
|}}
문제의 모든 숫자는 10진수가 아니다..!!!

입력은 텍스트파일이다. 진수,첫번째 숫자의 마지막 숫자(the least significant digit of the first factor)와 두번째 숫자(second factor)로 구성된 3개의 수치가 한줄씩 입력된다. 각 수치는 공백으로 구분된다. 두번째 숫자는 해당 진수보다 적은 숫자이다. 입력파일은 EOF로 끝난다.
프로그램은 이동 곱셈속성을 갖는 숫자중 가장 작은 첫 번째 숫자의 자리 개수를 출력한다.출력 파일도 텍스트파일로 한다. 입력되는 데이터순서에 맞추어 결과를 한 줄씩 출력한다.

10 7 4
9 7 4
17 14 12

6
2
4

문제분류