Задача 168
Повороты чисел

Рассмотрим число 142857. Мы можем повернуть его вправо, переставив последнюю цифру (7) в начало, таким образом получая 714285.
Можно убедиться, что 714285=5×142857.
Это демонстрирует необычное свойство числа 142857: оно является делителем своего поворота вправо.

Найдите последние 5 цифр суммы всех целых n, 10 < n < 10100, имеющих такое свойство.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net