Fast Power
Problem
Calculate the an % b
where a
, b
and n
are all 32bit integers.
Example
For 231 % 3 = 2
For 1001000 % 1000 = 0
Calculate the an % b
where a
, b
and n
are all 32bit integers.
For 231 % 3 = 2
For 1001000 % 1000 = 0