Reszta z dzielenia

[Jacykow]

Jak wyznaczyć wzorem najmniejsze \(\displaystyle{ n}\) spełniające warunek:
\(\displaystyle{ \left( a \cdot n \right) \mod b=c}\)

\(\displaystyle{ a,b,c}\) są podane oraz spełniają warunki:
\(\displaystyle{ c < b}\)
\(\displaystyle{ \text{NWD} \left( a,b \right) =1}\)

wszystkie \(\displaystyle{ a,b,c,n}\) są liczbami naturalnymi

przykład:
dla \(\displaystyle{ a=3, b=5, c=1}\) wyjdzie \(\displaystyle{ n=2}\)

[bartek118]

Musisz znaleźć odwrotność \(\displaystyle{ a}\) w \(\displaystyle{ \ZZ_b}\)

[Jacykow]

Nie do końca rozumiem polecenia.
Wygląda jak coś zbyt obszernego na jeden post, mógłby ktoś podać link do wytłumaczenia co to \(\displaystyle{ \ZZ}\) i jak się w tym znajduje odwrotność?