#P10861. 球
球
球(qiu)
题目描述
小 P 初始在原点 ,面朝 轴正方向。他依次放置 个球,第 个球的重量为 。
第 步,先在当前位置放下第 个球;如果右侧相邻整点尚未放球,就向右转,然后向前走一个单位。前 25 个球的编号分布如下, 位于原点,上方为 轴正方向:
21 22 23 24 25
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13
回答 次询问:求横坐标在 、纵坐标在 的所有整点上,球的重量之和,对 取模。
输入格式
第一行两个整数 。
接下来 行,每行四个整数 。
输出格式
每个询问输出一行非负整数表示答案。
样例 1 输入
1 1
0 0 0 1
样例 1 输出
9
样例说明
所求的两个球编号为 1、8, 时重量和为 。
数据范围
令 为不小于所有询问坐标的最小正整数,保证所有坐标非负。
,,,,。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | 79 | |