| 问题描述 |
|---|
有个等差数列，数列第一项是a，差值是b，也就是说从第二项开始，每项元素是前一项元素+b。 求数列第c项到第d项元素所有元素末六位之和。（注意不是总和的末六位）
|
| 输入描述 |
只有一组案例。 第一行是两个正整数a、b，表示数列的第一项值以及差值。（0<=a<=1e9，0<=b<=1e9） 第二行是一个正整数q，表示接下来要进行q次查询。（1<=q<=1e6） 从第三行开始，一共有q行，每行表示一次查询，由两个整数c、d组成（1<=c<=d<=1e9）。
|
| 输出描述 |
针对每次查询，输出一个长整数，表示数列第c项到第d项元素所有元素末六位之和。 每次查询结果输出完都要换行。
|
| 样例输入复制样例 |
1 1 2 2 4 10 20
|
| 样例输出 |
9 165
|
| 相关 |