Вопросы по теме '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 просмотров

Как посчитать сумму этого ряда по модулю 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 просмотров