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

Revision ru1, by kusosuha6vt, 2019-09-01 18:23:41

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian kusosuha6vt 2019-09-01 18:23:41 290 Первая редакция (опубликовано)