Chào mừng đến với lớp học phép thuật của Chí Thành!
Chí Thành vừa sắm được một bộ sưu tập gồm n viên ngọc bích xếp thành một hàng dài, và ban đầu mỗi viên ngọc đều lấp lánh với mức năng lượng cơ bản là 1. Để thử thách tài năng lập trình của mọi người, Chí Thành sẽ thực hiện m trò ảo thuật vui nhộn như sau:
Trò ảo thuật loại 1 (1 l r v): Úm ba la! Chí Thành sẽ niệm chú để nhân mức năng lượng của tất cả các viên ngọc từ vị trí l đến r lên v lần!
Trò ảo thuật loại 2 (2 l r): Cùng đếm nào! Chí Thành muốn tính xem tổng năng lượng của các viên ngọc từ vị trí l đến r hiện tại đang cộng dồn được bao nhiêu điểm.
Luật chơi nhỏ xinh nè: Vì năng lượng phép thuật quá lớn sẽ làm nổ tung vũ trụ, nên sau mỗi lần làm phép biến hóa hay tính tổng, bạn nhớ "gói gém" lại bằng cách phép tính chia lấy dư cho 10^9+7 nhé!
Yêu cầu: Mỗi lần Chí Thành tung ra trò ảo thuật loại 2, bạn hãy nhanh tay in kết quả tính được ra một dòng riêng biệt nha! Chúc bạn code bài này thật vui!
