solution

Xét văn phạm biểu thức số học gồm phép cộng, trừ, nhân, dấu ngoặc và dấu trừ đơn ngôi (unary minus), với các số nguyên không âm có thể rất lớn (tới 100 chữ số):

$E \to T\ \big((+|-)\ T\big)^*$ $T \to F\ (*\ F)^*$ $F \to -\ F \ \mid\ \text{num} \ \mid\ ( \ E \ )$

Hãy cài đặt bộ phân tích cú pháp đệ quy xuống cho văn phạm trên để tính giá trị chính xác (dạng số nguyên lớn, không giới hạn độ lớn) của biểu thức, sau đó in ra giá trị đó theo modulo $p = 10^9 + 7$, dưới dạng số nguyên không âm trong khoảng $[0, p-1]$ (nếu giá trị thật âm, kết quả phải được quy về không âm theo phép chia lấy dư đúng nghĩa toán học).

Ví dụ: với $E =$ 2-10, giá trị thật là $-8$, theo modulo $10^9+7$ là $999999999$.