На 10^4.
1991Дима9119, можно же преобразовывать степени, например, 73^3807=(73^3)^1269=389017^1269=55^1269(mod 81) и так далее. Проявите смекалку; горевать, что не получается - самое простое.