Олимпиадные задачи из источника «10 класс» - сложность 3 с решениями

Найти все такие натуральные <i>n</i>, для которых числа ¹/_<i>n</i> и ¹/_<i>n</i>+1 выражаются конечными десятичными дробями.

Петя приобрёл в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может по любым действительным числам <i>x</i> и <i>y</i> вычислить  <i>xy + x + y</i> + 1  и не имеет других операций. Петя хочет написать "программу" для вычисления многочлена  1 + <i>x + x</i>² + ... + <i>x</i>¹⁹⁸².  Под "программой" он понимает такую последовательность многочленов  <i>f</i>₁(<i>x</i>), ..., <i>f_n</i>(<i>x</i>),  что  <i>f</i>₁(<i>x</i>) = <i>x</i>  и для любого  <i>i</i> = 2, ..., <i>n&l...