Требуется вычислить число 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.замечание 1) [5, 2, 10000], ответ: 1 + 2 + 4 + 8 + 16 + 32 = 63 mod(10000)

Zhora231    2   19.04.2019 12:29    44