Aby wymyśleć, jak ominąć w tym zadaniu arytmetykę dużych liczb należy przynajmniej trochę pomyśleć. Ponadto wszytkie zadania, w których operacje na liczbach wykraczających za unsigned long longa są w średnich lub nawet niektóre w trudnych, choć w PHP można je rozwiązać kilkulinijkowym kodem (np. TMUL, TDIV). Tak więc zostawię jednak to zadanie w średnich, bo pomimo, że dla Ciebie wydaje się ono może i trywialne, to dla innych może ono być problematyczne.
Dziwi mnie w sumie, że ktoś chce to zadanie przenieść do łatwych podczas gdy w średnich są takie zadania jak PRIME_T, EUCGAME, FIB. Naprawdę myślisz, że to zadanie jest łatwiejsze od wymienionych przeze mnie?