SP6709 MBR - Multiplying by Rotation

Multiplication of natural numbers in general is a cumbersome operation. In some cases however the product can be obtained by moving the last digit to the front. Example: 179487 \* 4 = 717948 Of course this property depends on the numbersystem you use, in the above example we used the decimal representation. In base 9 we have a shorter example: 17 \* 4 = 71 (base 9) as (9 \* 1 + 7) \* 4 = 7 \* 9 + 1 **Input** The input for your program is a textfile. Each line consists of three numbers separated by a space: the base ( 10 you can assume the digits to be 'A' ... 'Z'. Note: Numbers in Input may or may not be expressed using the above digits (refer example) **Output** Your program determines for each input line the number of digits of the smallest first factor with the rotamultproperty. The output-file is also a textfile. Each line contains the answer for the corresponding input line. **Example** **Input** 10 7 4 9 7 4 17 14 12 17 E C **Output:** 6 2 4 4 The Last two inputs are actually the same.

N/A

N/A