Problem: The mysterious pathogen of ACM Nation multiplies mysteriously each day. Maria was able to

decipher the pattern but unable to completely solve the problem. The study of this equation will 

help in combating their growth. 

The summation is - 

S = a + aa + aa*a + ...... a^n times

Where a is the number of pathogen on the first day and S on the nth day.

Input : a and n are taken as input from the user.   First line will contain a,followed by n. 

Output: a single integer depicting the sum

Sample Input:
2
4

Sample Output:
30

SAMPLE INPUT
2
4

SAMPLE OUTPUT
30

Solution (in PYTHON):

Solution:
#!usr/bin/python

def power(x, y):
	if(y == 1):	return x;
	
	temp = power(x, y / 2);
	if(y % 2 == 0):	return temp * temp;
	else:	return x * temp * temp;

summ = 0;
a = input();
n = input();

for i in range(1, n + 1):
	summ += power(a, i);
	
print summ;