мы знаем это

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

гдеP это простое число.

Мне нужно рассчитать(A / B) % P гдеA,B может быть очень большим и может переполниться.

Имеет ли такая формула для модульной арифметики(A / B) % P а также .(A - B) % P

Если нет, то, пожалуйста, объясните, каков правильный ответ.

Т.е. это правда?(A / B) % P = ((A % P) / (B % P)) % P

Я пытался вычислить (N * (N ^ 2 + 5) / 6)% P, где N может достигать 10 ^ 15

здесь A = n * (n ^ 2 + 5) может наверняка переполниться при n = 10 ^ 15