Требуется вычислить число A по формуле A = (k^0 + k^1 + k^2 + k^3 … + k^N ) mod P Определение a ≡ b (mod m), b это остаток деленияа

Question

Информатика: Требуется вычислить число A по формуле A = (k^0 + k^1 + k^2 + k^3 … + k^N ) mod P Определение a ≡ b (mod m), b это остаток деленияа на m. Пример: 41 ≡ 2 (mod 13), 41 = 2 + 13*3 Входные данные Входные данные содержит числа N, k (1 ≤ N,k ≤ 106) и P(1 ≤ P ≤ 109). Выходные данные Нужно вывести одно целое число - значение A.

semkin2004p0ds7g · Answer

Ну собствено A = (k^0 438) A = (k^0 + k^1 + k^2 + k^3 … + k^N ) mod P A = (k^0 + k^1 + k^2 + k^3 … + k^N ) mod P...

Популярные вопросы