Rosetta Code

Montgomery reduction: Difference between revisions

Page Discussion

Montgomery reduction (view source)

Revision as of 20:47, 23 June 2019

605 bytes removed ,  4 years ago
m
→‎{{header|Java}}: Remove duplicate output
(julia example)
m (→‎{{header|Java}}: Remove duplicate output)
Line 574:
Library-based computation of x1 ^ x2 mod m :
151232511393500655853002423778</pre>
 
 
b : 2
n : 100
r : 0
m : 750791094644726559640638407699
t1: 323165824550862327179367294465482435542970161392400401329100
t2: 308607334419945011411837686695175944083084270671482464168730
r1: 440160025148131680164261562101
r2: 435362628198191204145287283255
 
Original x1 :540019781128412936473322405310
Recovered from r1 :540019781128412936473322405310
Original x2 :515692107665463680305819378593
Recovered from r2 :515692107665463680305819378593
 
Montgomery computation of x1 ^ x2 mod m:
151232511393500655853002423778
 
Alternate computation of x1 ^ x2 mod m :
151232511393500655853002423778
 
 
=={{header|Julia}}==
Thundergnat
10,327

edits

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