Сколько времени на самом быстром компе решается задача (см дополнения ) ?

Answer 1

Твоей задачке без году наверно второй век, а может и третий уже пошел. Решается по теореме Эйлера на раз два. И была она решена еще тогда когда даже о калькуляторах не мечтали.
Решать я её для тебя естественно не буду. Т. к. если решу, то ты завопишь что именно так и решил. Или просто начнешь гадить в моём решении и искать косяки.

Так что если знаешь решение - выложи его. Обсудим.

С другой стороны достаточно набить в яндексе поисковый запрос и легко найти решение и сюда его тупо скопировать.