Вопросы по теме 'modular-arithmetic'
Как вычислить основную мощность башни по модулю m
Вот проблема: мне дано простое число P и число K. Мне нужно вычислить P ^ P ^ P ... k раз по модулю m.
Здесь P — простое число.
(P ^ (P ^ (P ^ P .... k times))) % m
Несколько примеров
для P = 2, K = 3, m = 3
2 ^ 2 ^ 2 % 3 = 1...
957 просмотров
schedule
09.05.2024
Как посчитать сумму этого ряда по модулю m быстро?
поэтому я столкнулся с этой проблемой, где мне нужно рассчитать это:
1 k +(1+p) k +(1+2*p) k +.....+(1+n *p) k % p
Где p — простое число, а k — некоторое число, строго меньшее p.
p меньше 500, а n*p может достигать 10 9
Единственное...
93 просмотров
schedule
25.10.2022