Tonelli-Shanks algorithm: Difference between revisions

Content added Content deleted
(New post.)
m (Minor code reformatting.)
Line 1,444: Line 1,444:
uint64_t result = 1;
uint64_t result = 1;
while ( exponent > 0 ) {
while ( exponent > 0 ) {
if ( ( exponent & 1 ) == 1 ) {
if ( ( exponent & 1 ) == 1 ) {
result = multiply_modulus(result, base, modulus);
result = multiply_modulus(result, base, modulus);
}
}