L2-1 后缀表达式 (25 分)

出题者：DS课程组
单位：临沂大学
后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。请编程实现后缀表达式求值，运算符仅有+、-、*、/ 四种，运算符和操作数之间用空格分隔，例如：12 8 5 - /，后缀表达式总长度不超过300000。

输入格式

在一行中输入一个以回车结束的非空后缀表达式，回车不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为不超过100的正整数，运算符仅有+、-、*、/ 四种，题目保证输入的是合法的后缀表达式形式。

输出格式

输出后缀式计算结果ans，所有的计算都只取运算结果的整数部分。由于ans可能会很大，你需要输出ans mod 1000000007的结果。

输入样例

12 8 5 - /

输出样例

4

思路

栈思想的运用
测试点比较坑，哪个地方不开long long可能就只有三分

#include <bits/stdc++.h>
#define ll long long
using namespace std;

stack<ll> st;
char s[3000010