Простая сумма
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Даны три целых числа x, m и n. Вычислите (1 + x + x^2 + .. + x^m) (mod n).
Входные данные
Первая строка содержит количество тестов. Каждая следующая строка содержит три целых числа x, m и n (1 ≤ x, m, n ≤ 10^16).
Выходные данные
Для каждого теста выведите ответ в отдельной строке.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 12 %