Здесь говорят, что можно за O(1) посчитать с помощью "Schrage multiplication", но я нигде не нашел понятной информации про это.
Как посчитать a*b % M (a, b, M — long long)?
Здесь говорят, что можно за O(1) посчитать с помощью "Schrage multiplication", но я нигде не нашел понятной информации про это.
| Rev. | Язык | Кто | Когда | Δ | Комментарий | |
|---|---|---|---|---|---|---|
| ru1 |
|
kusosuha6vt | 2019-09-01 18:23:41 | 290 | Первая редакция (опубликовано) |