Rosetta Code

Montgomery reduction: Difference between revisions

Page Discussion

Montgomery reduction (view source)

Revision as of 01:18, 13 July 2018

650 bytes removed ,  5 years ago
→‎{{header|C#|C sharp}}
(Added c#)
Line 108:
{{trans|D}}
<lang csharp>using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Numerics;
 
Line 129 ⟶ 125:
return result;
}
 
/// https://en.wikipedia.org/wiki/Modular_exponentiation#Right-to-left_binary_method
//public static BigInteger ModPow(this BigInteger b, BigInteger e, BigInteger n) {
// if (n.IsOne) return BigInteger.Zero;
// BigInteger result = 1;
// b %= n;
// while (e > 0) {
// if (!e.IsEven) {
// result = (result * b) % n;
// }
// e >>= 1;
// b = (b * b) % n;
// }
// return result;
//}
}
 
Robbie
1,452

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/210433"