Difference between revisions of "2023 SSMO Relay Round 1 Problems/Problem 1"
m |
|||
(One intermediate revision by the same user not shown) | |||
Line 5: | Line 5: | ||
Notice that over mod <math>2023</math>, we have <math>2022^{2021^{2020^{\dots}}}\equiv(-1)^{2021^{2020^{\dots}}}</math>. Since the power is odd, we conclude that the remainder must be <math>-1\equiv\boxed{2022}</math>. | Notice that over mod <math>2023</math>, we have <math>2022^{2021^{2020^{\dots}}}\equiv(-1)^{2021^{2020^{\dots}}}</math>. Since the power is odd, we conclude that the remainder must be <math>-1\equiv\boxed{2022}</math>. | ||
− | ~eevee9406 | + | ~ [https://artofproblemsolving.com/wiki/index.php/User:Eevee9406 eevee9406] |
Latest revision as of 20:30, 19 March 2025
Problem
Compute the remainder when is divided by
.
Solution
Notice that over mod , we have
. Since the power is odd, we conclude that the remainder must be
.