/*
 * recursion.cpp
 *
 *  Created on: 8.01.2015 г.
 *      Author: trifon
 */

#include <iostream>
using namespace std;

int fact_for(int n) {
	int result = 1;
	// result == 0!
	for(int i = 1; i != n; i++)
		// result == (i-1)!
		result *= i;
		// result == i!
	// result == i! && !(i != n) <->
	// result == i! && i == n <->
	// result == n!
	return result;
}

int fact(int n) {
	if (n == 0)
		return 1;
	return n * fact(n - 1);
}

double power(double x, int n) {
	if (n == 0)
		return 1;
	if (n > 0)
		return x * power(x, n - 1);
	return 1 / power(x, -n);
}

int gcd(int a, int b) {
	if (a == b)
		return a;
	if (a > b)
		return gcd(a - b, a);
	return gcd(a, b - a);
}

const int MAX = 100;
int F[MAX] = { 0 };

int fib(int n) {
	// cout << "Смятаме fib(" << n << ")" << endl;
	if (n == 0 || n == 1)
		return n;
	return fib(n-1) + fib(n-2);
}

int fib_memo(int n) {
	// cout << "Смятаме fib(" << n << ")" << endl;
	if (n == 0 || n == 1)
		return n;
	if (F[n] ==  0) // не сме го смятали преди
		// смятаме го, но си го записваме
		F[n] = fib_memo(n-1) + fib_memo(n-2);
	return F[n];
}

int fib_for(int n) {
	if (n == 0)
		return 0;
	int a = 0, b = 1;
	for(int i = 2; i <= n; i++) {
		// b = f(i-1), a = f(i-2)
		int c = a + b;
		a = b;
		b = c;
		// b = f(i), a = f(i-1)
	}
	return b;
}

/*
 * <израз> ::= <цифра> | (<израз><операция><израз>)
 * <цифра> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
 * <операция> ::= + | - | * | /
 */

// след приключване на функцията calculate
// expr сочи СЛЕД края на израза
double calculate(char const*& expr) {
	if (*expr >= '0' && *expr <= '9') {
		double result = *expr - '0';
		expr++;
		return result;
	}

	expr++; // прескачаме (
	double left = calculate(expr);
	// expr сочи към операцията
	char op = *expr++;
	double right = calculate(expr);
	// expr сочи към ), прескачаме я
	expr++;
	switch (op) {
	case '+' : return left + right;
	case '-' : return left - right;
	case '*' : return left * right;
	case '/' : return left / right;
	default : return 0;
	}
}

void testCalculate() {
	char expr[MAX];
	cin.getline(expr, MAX);
	char const* p = expr;
	cout << calculate(p);
}

void testRecursion() {
	cout << fact(7) << endl;
	cout << fact_for(7) << endl;
	cout << power(2, 5) << endl;
	cout << power(5, -2) << endl;
	// !! cout << fact(-3) << endl;
	// !! cout << fact_for(-3) << endl;
	cout << gcd(30, 12) << endl;
	int n = 40;
	cout << fib_for(n) << endl;
	cout << fib_memo(n) << endl;
	cout << fib(n) << endl;
}

int main() {
	// testRecursion();
	testCalculate();
	return 0;
}