CF1207F Remainder Problem
题目描述
给你一个长度为 $500000$ 的序列，初值为 $0$ ，你要完成 $q$ 次操作，操作有如下两种：
1. `1 x y` : 将下标为 $x$ 的位置的值加上 $y$
2. `2 x y` : 询问所有下标模 $x$ 的结果为 $y$ 的位置的值之和
输入格式
第一行一个整数 $q$ ，表示操作数。($q\le 500000$)
接下来 $q$ 行，每行三个整数 $t,x,y$ 表示一次操作。($t\in\{1,2\}$)
若 $t=1$ 则为第一种操作，保证：
$1\le x\le 500000,-1000\le y\le 1000$
若 $t=2$ 则为第二种操作，保证：
$1\le x\le 500000,0\le y
输出格式
每行对于每个操作 $2$ 输出一个整数表示答案。