| 问题描述 | ||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
巨人在一条无限长的方格中行走，初始时他的后脚跟刚好位于编号$$1$$的格子中，已知巨人的步长为$$s$$，脚长为$$t$$。 每次询问两个编号，问：在这两个编号内（含）有多少个格子被巨人的脚覆盖过。 |
||||||||||||||||||||||
| 输入描述 | ||||||||||||||||||||||
第一行是两个正整数$$s$$和$$t$$含义如描述所述。($$1 \leq s,t \leq 10^9$$) 然后是一个正整数$$T$$代表询问的次数。($$1 \leq T \leq 1000$$) 每次询问包含两个正整数$$L$$和$$R$$分别代表区间的左右端点。($$1 \leq L \leq R \leq 10^9$$) |
||||||||||||||||||||||
| 输出描述 | ||||||||||||||||||||||
针对每次询问，回答区间 [L，R] 内，有多少个格子被巨人的脚覆盖过。 |
||||||||||||||||||||||
| 样例输入复制样例 | ||||||||||||||||||||||
4 2 2 3 5 1 10 |
||||||||||||||||||||||
| 样例输出 | ||||||||||||||||||||||
1 6 |
||||||||||||||||||||||
| 提示说明 | ||||||||||||||||||||||
|
||||||||||||||||||||||
| 相关 | ||||||||||||||||||||||