troubleshooting Question

modPower() math function

Avatar of iqmedia
iqmedia asked on
Delphi
5 Comments1 Solution383 ViewsLast Modified:
Hi all,

I'm trying to look for some math function that do mod and power. I've found this on the web..

function Mod_power(Base,Exp,n:integer):integer;

{this procedure will perform a modulus for:

          exp
      Base     MOD n         (base^exp mod n)

without causing overflows}

var
   count,value,i:integer;

begin
     count := exp div 2;
     value := 1;
     for i := 1 to count do begin
         value := (value * base * base) mod n;
     end;
     if odd(exp) then value := (value * base) mod n;
     Mod_power := value;
end;

but it would not return the correct answer for 32 bit number integer.

has anyone got any best solution?

iqmedia
ASKER CERTIFIED SOLUTION
LasseRempe

Our community of experts have been thoroughly vetted for their expertise and industry experience.

Join our community to see this answer!
Unlock 1 Answer and 5 Comments.
Start Free Trial
Learn from the best

Network and collaborate with thousands of CTOs, CISOs, and IT Pros rooting for you and your success.

Andrew Hancock - VMware vExpert
See if this solution works for you by signing up for a 7 day free trial.
Unlock 1 Answer and 5 Comments.
Try for 7 days

”The time we save is the biggest benefit of E-E to our team. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange.

-Mike Kapnisakis, Warner Bros