Tính biểu thức hậu tố

Trung bình

ngăn xếp7 test · 3 giây

Tính giá trị biểu thức viết theo ký pháp hậu tố (Ba Lan ngược): toán tử đứng sau hai toán hạng. Ví dụ 3 4 + 2 * nghĩa là (3 + 4) × 2.

Toán tử: + - * /. Phép chia là chia nguyên làm tròn về 0 (vd −7 / 2 = −3).
Đảm bảo biểu thức hợp lệ, không chia cho 0, mọi giá trị trung gian nằm trong khoảng số nguyên 64-bit.

Dữ liệu vào

Một dòng gồm các token cách nhau bởi dấu cách (≤ 10⁵ token).

Giá trị của biểu thức.

Input

3 4 + 2 *

Output

Input

4 13 5 / +

Output

Input

-7 2 /

Output

-3

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.