Как посчитать a*b % M (a, b, M — long long)?

Правка ru1, от kusosuha6vt, 2019-09-01 18:23:41

Здесь говорят, что можно за O(1) посчитать с помощью "Schrage multiplication", но я нигде не нашел понятной информации про это.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский kusosuha6vt 2019-09-01 18:23:41 290 Первая редакция (опубликовано)