[C++ ]Modulare exponentiation

[aL1ien]

Ich habe euch hier mal einen kleinen Code bezüglich der RSA(Modulare Expentiation) gecodet.

have fun ;D




int mod(int basis, int exponent, int m)

{

int loesung = 1;

while ( exponent > 0 )

{

if ( exponent & 1 ) { loesung = ( loesung * basis ) % m; }

basis= ( basis* basis) % m;

exponent = exponent / 2;

}

return loesung ;

}


edit// EInrückungen wurde nicht übernommen, sorry ;D