用 Python 最简单！

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

解析：
前两行开大递归限制，因为 eval 表达式求值是递归的。
第三行直接爆算，最后膜 $10000$ 输出。