Revision as of 04:43, 21 December 2011 view source Sonia (talk \| contribs) 1,707 edits m →‎{{header\|Go}}: updated for 40 digits ← Older edit		Revision as of 09:15, 21 December 2011 view source 76.21.41.59 (talk) →‎{{header\|Ruby}} Newer edit →
Line 141: base = self % mod until exp.zero? exp~~[0]~~.~~zero~~odd? orand prod = (prod * base) % mod exp >>= 1 base = (base * base) % mod

Modular exponentiation: Difference between revisions