modular arithmetic

Revision en1, by ashishranjan2828, 2017-01-19 07:52:32

how to calculate a^b%mod where b is very much larger than mod

can we do b = b%mod???

e.g. mod = 1000000007

a = 2 b = 1134903170 after this can we do b = 1134903170%mod

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ashishranjan2828 2017-01-19 07:52:32 198 Initial revision (published)