CF1207F Remainder Problem

题目描述

给你一个长度为 $500000$ 的序列,初值为 $0$ ,你要完成 $q$ 次操作,操作有如下两种: 1. `1 x y` : 将下标为 $x$ 的位置的值加上 $y$ 2. `2 x y` : 询问所有下标模 $x$ 的结果为 $y$ 的位置的值之和

输入格式

输出格式