wiemy to

(A + B) % P = (A % P + B % P) % P
(A * B) % P = (A % P * B % P) % P

gdzieP jest pierwszym.

Muszę obliczyć(A / B) % P gdzieA,B może być bardzo duży i może się przepełnić.

Czy taki rodzaj formuły dla modularnej arytmetycznej ma na celu(A / B) % P i(A - B) % P.

Jeśli nie, proszę wyjaśnić, jaka jest prawidłowa odpowiedź.

Czy to prawda(A / B) % P = ((A % P) / (B % P)) % P?

BYŁEM TRYBUJĄCY, ABY KALULOWAĆ (N * (N ^ 2 + 5) / 6)% P, gdzie N może być tak duże, jak 10 ^ 15

tutaj A = n * (n ^ 2 + 5) może z pewnością przepełnić dla n = 10 ^ 15