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 |
if ( ( exponent & 1 ) == 1 ) { |
||
result = multiply_modulus(result, base, modulus); |
result = multiply_modulus(result, base, modulus); |
||
} |
} |