Домножать на
- шаг несколько сомнительный
Ничего сомнительного. Самый тупой и очевидный путь к правильному ответу.
В том, что ответ приведен правильный, я убедился ещё вчера, это было совсем просто.
А значит, какие бы большие и муторные числа у Вас в промежуточных результатах ни образовались --- все они посокращаются и поуничножаются. Вам остаётся понаблюдать, как это будет происходить.
Здесь вот над чем стоит поработать: как бы вещь
очевидная и несомненная для Вас оказывается
сомнительной.
Здесь Вы, похоже, чего-то не понимаете, и это непонимание было бы полезно ликвидировать.