问题 A: 等差数列第n项的值

问题 A: 等差数列第n项的值

时间限制: 1 Sec  内存限制: 256 MB
提交: 60  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列。这个常数叫作等差数列的公差，公差常用字母d表示。给出等差数列的第一项的值a1和公差d，接下有n次询问，每次询问会给定一个整数x,求等差数量第x项的值。由于结果可能很大，只需求出结果对10003取模的结果即可。

输入

第一行：两个整数a1,d，分别表示第一项的值和公差

第二行：一个整数q,表示查询次数

接下来q行，每行一个整数x,表示要查询第x项的值

输出

共q行，每行一个整数，对应q次查询的结果。结果对10003取模。

样例输入

5 3
10
1
2
3
4
5
6
7
8
9
10

样例输出

5
8
11
14
17
20
23
26
29
32

提示


90%的数据



1<=a1,d<=1000



1<=q,x<=10^5



100%的数据



1<=a1,d<=10^9



1<=q<=10^5



1<=x<=10^9

[提交][状态]