A-等差数列_牛客练习赛116

等差数列

比赛主页

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出两个整数 $a\ k$ ，表示首项（第 $1$ 项）为 $a$ ，公差为 $k$ 的等差数列 $A$ 。

数列 $A$ 有无穷项，形如

$A_1 = a$

$A_2=a+k$

$A_3=a+2\times k$

$...$

有 $q$ 次询问，每次询问给出两个整数 $l,r$ ，如果 $A$ 第 $l$ 项到第 $r$ 项中，奇数较多输出 $1$ ，偶数较多输出 $-1$ ，数量一样输出 $0$ 。

输入描述:

第一行包含三个整数 $a\ k\ q\ (1\le a,k\le10^{18},1\le q\le10^5)$ ，分别表示首项，公差，询问次数。

接下来 $q$ 行，每行包含两个整数 $l\ r\ (1\le l\le r\le10^{18})$ 。

输出描述:

输出包含  行，每行包含一个整数。

示例1

输入

复制

输出

复制

1
-1
0

说明

首项为 $3$ ，公差为 $1$ ，数列 $A={3,4,5,6,7,8,9,...}$

询问 $[1,3]$ ：奇数 $2$ 个，偶数 $1$ 个，输出 $1$ 。

询问 $[2,4]$ ：奇数 $1$ 个，偶数 $2$ 个，输出 $-1$ 。

询问 $[5,6]$ ：奇数 $1$ 个，偶数 $1$ 个，输出 $0$ 。

备注: