To zadanie z pewnością nie jest trywialne w tym sensie że wystarczy bezpośrednio przenieść treść zadania na kod. Chociażby ze względu na fakt że rezultat potęgowania nie będzie reprezentowalny w żadnym standardowym typie liczbowym.
Konieczna zatem jest pewna praca koncepcyjna. Minimalnie należy zaobserwować że podstawę potęgi można zredukować mod 10, co dość łatwo uzasadnić (nawet bez większego doświadczenia z operacjami modulo) poprzez przedstawienie podstawy jako pewnej wielokrotności 10 i reszty, i zaobserwowanie że tylko jeden czynnik we wzorze dwumianowym Newtona będzie potencjalnie niepodzielny przez 10. Taka redukcja powinna być wystarczająca do rozwiązania zadania za pomocą algorytmu szybkiego potęgowania modularnego, przy czym należy pamiętać że redukcje modulo należy stosować konsekwentnie podczas obliczeń (czego zabrakło w rozwiązaniach z tego tematu).
Można iść nawet krok dalej i zredukować także wykładnik, stosują chociażby relację a^n ≡ a^(n-φ(n)) mod n, chociaż to już będzie trudniejsze do uzasadnienia. Otrzymujemy wtedy małą podstawę i wykładnik, a zadanie można skutecznie rozwiązać używając potęgowania poprzez mnożenie w pętli, tak jak robi to jeden z pierwszych rozwiązań w tym temacie.
Kwestia czy to zadanie powinno się znaleźć w łatwych czy nie to kwestia bardzo subiektywna. Przykładowo, ostatnio w zadaniach trudnych pojawił się problem z AlgoLigi, który praktycznie nie wymaga żadnej pracy koncepcyjnej i sprowadza się do bezpośredniej implementacji treści zdania.