Kan i hjælpe?

Hvorfor ikke bare skrive selve opgaven:

        18²³ mod 30049

så vi ikke skal rode med at downloade filer, der måske ikke kan ses af alle.

Fidusen ved beregningen er at du efter  hver beregning kan reducere modulo 30049

Du kan beregne

18² mod 30049 = m2

18³ mod 3049 = (18*m2) mod 30049 = m3

18⁴ mod 3049  = (18*m3) mod mod 30049

o.s.v

Hvis man er rigtig smart kan man skrive de 23 i totalssystemet og bruge en udvidelse af metoden hvor man i stedet for at gange med 18 kvadrerer de fremkomne mellemresultater. Med  potensen kun 23 kan du nemt foretage disse udregninger i et regneark

Har du en facit til det? Så der er noget jeg kan gå udfra, og være sikker på, at det jeg laver er korrekt,

Mvh

Jakob.

det har jeg ikke

18²³ = 30049·T + 25291      T ∈ Z₊
som er det samme som
18²³ ≡ 25291 (mod 30049)