e-olymp
Задачи

Простая сумма

Простая сумма

Даны три целых числа x, m и n. Вычислите (1 + x + x2 + .. + xm) (mod n).

Входные данные

Первая строка содержит количество тестов. Каждая следующая строка содержит три целых числа x, m и n (1x, m, n1016).

Выходные данные

Для каждого теста выведите ответ в отдельной строке.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
3 2 5
Выходные данные #1
3