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