Арифметические прогрессии
Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Пусть an,bn,cn — арифметические прогрессии. Известно, что
a1+b1+c1=p,
a2+b2+c2=q
Для заданного натурального k найдите значение выражения ak+bk+ck.
Входные данные
Три целых числа p,q (∣p∣,∣q∣≤1018),k (k>0).
Выходные данные
Выведите значение ak+bk+ck. Известно, что ответ по модулю не больше 1018.
Примеры