A mod B in O(number_of_digit_in(A))

Правка en1, от Furcifer, 2015-12-11 22:20:35

Lets say I have a Big Integer A and an integer B . I want to calculate A mod B in O(number_of_digits_in(A)) complexity.

How can I do that?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Furcifer 2015-12-11 22:20:35 176 Initial revision (published)