Vì dịch bệnh COVID19 đang diễn biến theo hướng xấu, caiwindao và người yêu là anh XYZ quyết định ở nhà tổ chức trò chơi tính nhẩm nhanh với dãy số để luyện tập cho cuộc thi Siêu trí tuệ mùa 2 :v. anh XYZ có một mảng A cho trước gồm N phần tử được đánh số từ 1 tới N. Ban đầu, tất cả các số trong mảng đều bằng 0. Anh XYZ đưa ra M truy vấn trên mảng để caiwindao thực hiện các phép tính nhanh, các truy vấn chỉ thuộc một trong 3 dạng sau đây:
Input
Output
Với mỗi truy vấn loại 0, in ra câu trả lời theo yêu cầu trên từng dòng riêng biệt theo thứ tự xuất hiện của truy vấn trong file Input
Kết quả lần lượt sau mỗi truy vấn như sau :
sau truy vấn thứ nhất, giá trị của mảng lúc này là [6,24,60,120,210,336,504,720]
câu trả lời cho truy vấn thứ hai là 24+60+120+210+336+504+720=1974
sau truy vấn thứ ba, giá trị của mảng lúc này là [6,24,60,114,186,276,504,720]
câu trả lời cho truy vấn thứ tư là 186+276=462