Требуется вычислить число 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.
аллаллаллк аллатаооаоуь аллаокоаооаткта клаотаооа кооаоаооаооута аооаоаллалалла ататаьтататат атаооаоаоаоа сьалкшула алалаллалалп аолалаладвд ооаота
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