Задача 358: Циклические числа
Циклическое число с n цифрами имеет очень интересное свойство: когда оно умножается на 1, 2, 3, 4, ... n, все произведения имеют точно такие же цифры в том же порядке, но крутятся круговым образом !
Наименьшее циклическое число представляет собой 6-значное число 142857: 142857 × 1 = 142857 142857 × 2 = 285714 142857 × 3 = 428571 142857 × 4 = 571428 142857 × 5 = 714285 142857 × 6 = 857142
Следующим циклическим номером является 0588235294117647 с 16 цифрами: 0588235294117647 × 1 = 0588235294117647 0588235294117647 × 2 = 1176470588235294 0588235294117647 × 3 = 1764705882352941 ... 0588235294117647 × 16 = 9411764705882352
Обратите внимание, что для циклических чисел важны ведущие нули.
Существует только одно циклическое число, для которого одиннадцать самых левых цифр - 00000000137, а пять самых правых цифр - 56789 (т. Е. Он имеет форму 00000000137 ... 56789 с неизвестным числом цифр в середине). Найдите сумму всех ее цифр.