#P0028. 等差数列求第n项

等差数列求第n项

题目描述

等差数列是相邻两项之差为常数的数列。我们定义 aia_i 为数列 {a}\left \{ a \right \} 的第 ii 项,对于一个等差数列而言,我们称 a1a_1 为数列的第一项,即首项;任意相邻两项之差 ai−ai−1a_i-a_{i-1} 为公差。显然,如果我们明确了一个数列的首项和公差,我们就可以唯一确定数列中的任意一项。

输入格式

输入的第一行包含空格隔开的两个整数 a,ba,b ( −109≤a,b≤109-10^9 \leq a,b \leq 10^9 ) - 数列的首项和公差,含义如题所述。

输入的第二行包含一个数 qq ( 1≤q≤1061 \leq q \leq 10^6 ) - 代表接下来有 qq 次询问。

接下来 qq 行,每行输入一个整数 nn ( 1≤n≤1091 \leq n \leq 10^9 ),询问数组的第 nn 个数,即 ana_n 的值。

输出格式

对于每个询问,输出一行一个整数,表示对应询问的结果。

样例 #1

样例输入 #1

1 1
5
1
2
3
4
114514

样例输出 #1

1
2
3
4
114514

数据规模

对于 60%60\% 的数据,满足 1≤n≤1071 \leq n \leq 10^7。