Modular exponentiation: Difference between revisions
Added Prolog Solution
(Added Prolog Solution) |
|||
Line 1,111:
10000000000000000000000000000000000000000 )
-> 1527229998585248450016808958343740453059</lang>
=={{header|Prolog}}==
{{works with|SWI Prolog}}
SWI Prolog has a built-in function named powm for this purpose.
<lang prolog>main:-
A = 2988348162058574136915891421498819466320163312926952423791023078876139,
B = 2351399303373464486466122544523690094744975233415544072992656881240319,
M is 10 ** 40,
P is powm(A, B, M),
writeln(P).</lang>
{{out}}
<pre>
1527229998585248450016808958343740453059
</pre>
=={{header|Python}}==
| |||