prelude_two_to_carmichael_numbers_--_efficient_power_mod
Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
prelude_two_to_carmichael_numbers_--_efficient_power_mod [2011/09/25 06:38] – created jtkorb | prelude_two_to_carmichael_numbers_--_efficient_power_mod [2011/09/25 06:54] (current) – jtkorb | ||
---|---|---|---|
Line 3: | Line 3: | ||
First, start by reading the problem statement for [[http:// | First, start by reading the problem statement for [[http:// | ||
- | For this prelude, you are to a power of one number modulo | + | For this prelude, you are to compute the power of one number to a second |
===== Input ===== | ===== Input ===== | ||
Line 19: | Line 19: | ||
3 2 2 | 3 2 2 | ||
5 3 7 | 5 3 7 | ||
+ | 4 13 497 | ||
+ | 0 0 0 | ||
</ | </ | ||
Line 27: | Line 28: | ||
3 ^ 2 mod 2 is 1. | 3 ^ 2 mod 2 is 1. | ||
5 ^ 3 mod 7 is 6. | 5 ^ 3 mod 7 is 6. | ||
+ | 4 ^ 13 mod 497 is 445. | ||
</ | </ |
prelude_two_to_carmichael_numbers_--_efficient_power_mod.1316957881.txt.gz · Last modified: 2011/09/25 06:38 by jtkorb