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
k-th 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
|