Tərsinə çevrilmiş#5213

Tərsinə çevrilmiş

4 saniyə

128 meqabayt

Asan

Verilmiş sadə ədəd $n$ üçün, $i (1 \leq i < n)$ i~(1 \le i < n) ədədinin tərsi olan $j$ elə bir ədəddir ki, $i * j \equiv 1 (mod n)$ i * j \equiv 1~(\text{mod}~n). Hər bir $i$ üçün unikal tərs ədədin mövcud olduğunu sübut etmək mümkündür.

Bütün mümkün $i$ üçün tərs ədədləri tapın.

Giriş

Bir sadə ədəd $n (2 \leq n \leq 1 0^{6})$ n~(2 \le n \le 10^6) verilir.

Çıxış

$n - 1$ n - 1 ədəd çıxarın. Hər bir $i$ üçün onun tərs ədədini çıxarın.

Nümunələr

Nümunə 1

Loading

i (1 \leq i < n)

i * j \equiv 1 (mod n)

n (2 \leq n \leq 1 0^{6})

n - 1