Số học dễ
Đề bài
Mô tả
Harry đang là học sinh năm ba tại Trường Phù thủy và Pháp sư Hogwarts. Trái với suy nghĩ của nhiều người, số học (trong thế giới phù thủy gọi là Số học huyền bí) rất quan trọng để trở thành một phù thủy giỏi.
Trong bài tập về nhà hôm nay, Harry được cho một biểu thức rất dài có độ dài , gồm các chữ số và các phép toán +, -. Ký tự thứ () của được ký hiệu là .
Harry phải trả lời truy vấn thuộc một trong hai loại:
? l r: tính giá trị của biểu thức gồm các ký tự từ thứ đến thứ của (tính cả hai đầu). Vì giá trị này có thể rất lớn, Harry cần tính nó theo modulo .! i c: thay bằng ký tự .
Hãy giúp Harry!
Dữ liệu vào
- Dòng đầu tiên chứa ký tự là biểu thức (). Mọi ký tự đều là chữ số hoặc một trong hai phép toán
+,-, và không có hai ký tự liên tiếp nào cùng là phép toán. - Dòng thứ hai chứa ().
- dòng tiếp theo, mỗi dòng chứa một truy vấn:
? l r(): truy vấn loại thứ nhất. Đảm bảo là một chữ số.! i c(, là một chữ số hoặc+hoặc-): truy vấn loại thứ hai. Đảm bảo sau truy vấn này không có hai ký tự liên tiếp nào cùng là phép toán.
Dữ liệu ra
Với mỗi truy vấn loại thứ nhất, in ra giá trị của biểu thức theo modulo .
Ràng buộc
- , .
- , là chữ số; .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 123-456+789 10 ? 2 5 ? 7 9 ? 4 6 ! 1 + ! 4 0 ? 1 7 ! 1 - ? 1 3 ? 4 7 ? 4 5 |
19 13 998244308 230456 998244330 456 4 |
Các biểu thức lần lượt là , , , , , và . Biểu thức có thể bắt đầu bằng một phép toán (dấu của số đầu tiên) và các số có thể có chữ số ở đầu. |
| -007+15 6 ? 1 4 ? 2 7 ! 5 - ? 1 7 ! 1 9 ? 1 4 |
998244346 22 998244331 9007 |
Ví dụ bổ sung (không có trong đề gốc). Các biểu thức lần lượt là , , và . |
Bình luận