这不是道入门题吗（雾）
可以直接调用python3的 eval 函数

print(eval(input())%10000)

然后提交你快乐地发现它RE了2个点
RE原因：maximum recursion depth exceeded
中文翻译：超过最大递归深度
这是为什么呢？？？

解决方法

python默认的递归深度是很有限的，大约900多，当递归深度超过这个值时，会引发异常。

可以修改递归深度的值，让它变大。

import sys
sys.setrecursionlimit(1000000)

最后结合一下
python3代码

import sys
sys.setrecursionlimit(1000000)
print(eval(input())%10000)

要什么c++递归？？？这道题很难吗？（雾）