Привет всем, не могли бы подсказать где можно почитать про умножение по модулю?

[email protected] в категроии Математика, вопрос открыт 11.07.2018 в 10:51

вот пример:
Например, b = 4, n = 13 и m = 497. Алгоритм проходит через шаг 3 тринадцать раз.

n′ = 1. c = (1 * 4) mod 497 = 4 mod 497 = 4.
n′ = 2. c = (4 * 4) mod 497 = 16 mod 497 = 16.
n′ = 3. c = (16 * 4) mod 497 = 64 mod 497 = 64.
n′ = 4. c = (64 * 4) mod 497 = 256 mod 497 = 256.
n′ = 5. c = (256 * 4) mod 497 = 1024 mod 497 = 30.
Почему здесь получяилось число 30?
n′ = 6. c = (30 * 4) mod 497 = 120 mod 497 = 120.
n′ = 7. c = (120 * 4) mod 497 = 480 mod 497 = 480.
n′ = 8. c = (480 * 4) mod 497 = 1920 mod 497 = 429.
n′ = 9. c = (429 * 4) mod 497 = 1716 mod 497 = 225.
n′ = 10. c = (225 * 4) mod 497 = 900 mod 497 = 403.
n′ = 11. c = (403 * 4) mod 497 = 1612 mod 497 = 121.
n′ = 12. c = (121 * 4) mod 497 = 484 mod 497 = 484.
n′ = 13. c = (484 * 4) mod 497 = 1936 mod 497 = 445.
как впрочем и везде) кто может объяснитть?