Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Szyfr (szyfr) Limit pamięci: 32 MB Limit czasu: 1.50 s Jedną z potencjalnych metod złamania protokół bezpiecznej wymiany klucza Diffiego-Hellmana jest rozwiązanie problemu logarytmu dyskretnego. Dla danych liczb a, b, p (p jest pierwsze), należy wyznaczyć wykładnik x, że: ax ≡ b (mod  p) Celem tego zadania nie jest rozwiązanie tego problemu wydajnie (na tyle by zagrozić bezpieczeństwu protokołu Diffiego-Hellmana), ale wystarczająco wydajnie, żeby dostać akcepted na wszystkich testach. Napisz program, który: wczyta liczby a, b, p, wyznaczy najmniejsze x, że ax daje resztę b przy dzieleniu przez p. Wejście W pierwszym (i jedynym) wierszu wejścia znajdują się trzy liczby całkowite: a, b, p, pooddzielane pojedynczymi odstępami. Wyjście Wyjściem powinna być jedna liczba całkowita – najmniejsze nieujemne rozwiązanie podanego na wejściu problemu logarytmu dyskretnego. Jeśli zadany problem nie ma rozwiązania – należy wypisać jedno słowo NIE. Ograniczenia 1 ≤ a ≤ 109, 0 ≤ b ≤ p ≤ 109, p jest liczbą pierwszą. Przykład Wejście Wyjście 4 10 13 5 Wejście Wyjście 2 6 13 5

Wejście	Wyjście
`4 10 13`	`5`

Wejście	Wyjście
`2 6 13`	`5`