- 2 0 0 0 8 8 6 2 0 0
1 8 6 0 0 3 2 . 2 7 2 2 5 8 0 6 4 5 1 6 1 2 9 0 3 6200 × 3 = 18600
- 1 4 0 8 8 20008 - 18600 = 1408
1 2 4 0 0 6200 × 2 = 12400
- 1 6 8 8 0 14088 - 12400 = 1688
1 2 4 0 0 6200 × 2 = 12400
- 4 4 8 0 0 16880 - 12400 = 4480
4 3 4 0 0 6200 × 7 = 43400
- 1 4 0 0 0 44800 - 43400 = 1400
1 2 4 0 0 6200 × 2 = 12400
- 1 6 0 0 0 14000 - 12400 = 1600
1 2 4 0 0 6200 × 2 = 12400
- 3 6 0 0 0 16000 - 12400 = 3600
3 1 0 0 0 6200 × 5 = 31000
- 5 0 0 0 0 36000 - 31000 = 5000
4 9 6 0 0 6200 × 8 = 49600
- 4 0 0 0 0 50000 - 49600 = 400
3 7 2 0 0 6200 × 6 = 37200
- 2 8 0 0 0 40000 - 37200 = 2800
2 4 8 0 0 6200 × 4 = 24800
- 3 2 0 0 0 28000 - 24800 = 3200
3 1 0 0 0 6200 × 5 = 31000
- 1 0 0 0 0 32000 - 31000 = 1000
6 2 0 0 6200 × 1 = 6200
- 3 8 0 0 0 10000 - 6200 = 3800
3 7 2 0 0 6200 × 6 = 37200
- 8 0 0 0 38000 - 37200 = 800
6 2 0 0 6200 × 1 = 6200
- 1 8 0 0 0 8000 - 6200 = 1800
1 2 4 0 0 6200 × 2 = 12400
- 5 6 0 0 0 18000 - 12400 = 5600
5 5 8 0 0 6200 × 9 = 55800
- 2 0 0 0 0 56000 - 55800 = 200
1 8 6 0 0 6200 × 3 = 18600
1 4 0 0 20000 - 18600 = 1400
Пошаговое объяснение:
46656 это ответ на пример
Большую степень не вычисляют в лоб, тем более, что при выполнении действий в модульной арифметике её не нужно хранить целиком, достаточно хранить остаток от деления на известное постоянное число. Знак "тождественное равенство" используется как знак равенства в модульной арифметике, если модуль указан отдельно, поскольку сами числа, естественно, не равны.
Дискретное логарифмирование - формально, задача на пространстве решений, на котором можно применять модульную арифметику над многочленами или числами, с некоторым простым числом в качестве размера множества, частного для деления по модулю и вообще.
