Bestäm 3^79 (mod 200)

Jag har fastnat på det sista steget i beräkningen och undrar hur man räknar ut att:

Du ska alltså lösa ekvationen

$3x \equiv 1\text{ (mod 200)}$

Lösningen till denna är vad $3^{-1}$ är kongruent med.

Stokastisk skrev :
Du ska alltså lösa ekvationen
$3x \equiv 1\text{ (mod 200)}$
Lösningen till denna är vad $3^{-1}$ är kongruent med.

Jaha det är så jag skall tolka det :) Får nog läsa på lite mer om ett elements invers, men $3 x \equiv 1 (m o d 200)$ kan jag lösa utan problem :)

Svara