374. Save Vasya
Time limit per test: 0.25
second(s)
Memory limit: 65536
kilobytes
input: standard
output: standard
Vasya has huge problems. He needs to take polynomial
ax +
b, then calculate its
kth power and evaluate the sum of its coefficients. Your task is to help him.
Input
The first line of the input contains three integers
a,
b and
k (1 ≤
a,
b≤ 100, 1≤
k≤ 20).
Output
The first line must contain the sum of coefficients of the resulting polynomial.
Example(s)
sample input

sample output

1 2 2

9
