A mod B in O(number_of_digit_in(A))

Revision en1, by 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?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Furcifer 2015-12-11 22:20:35 176 Initial revision (published)