最高分数:$250$ 积分
好的子格有多少?写一个程序来帮助他。
问题陈述
Snuke 有一个很长的日历。它有一个包含 $n$ 行和 $7$ 列的网格。有一天,他发现日历有以下规律。- 第 $i$ 行、第 $j$ 列的单元格包含整数 $7i+j-7$。
好的子格有多少?写一个程序来帮助他。
输入
输入由以下格式的标准输入给出。$n \quad k$
输出
- 打印好分格数。如果不存在解,则打印
0.
约束
- $1 \le n \le 10^9$
- $0 \le k \le 10$
子任务
子任务 1 [ $150$ 点 ]
- 子任务中的测试用例满足 $1 \le n \le 100$。
子任务 2 [ $100$ 点 ]
- 没有其他限制。
示例输入 1
7 7
示例输出 1
2
| 周日。 | 星期一 | 星期二。 | 周三。 | 星期四。 | 周五。 | 星期六。 | |
| 第 1 周 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 第 2 周 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 第 3 周 | 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 第 4 周 | 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 第 5 周 | 29 | 30 | 31 | 32 | 33 | 34 | 35 |
| 第 6 周 | 36 | 37 | 38 | 39 | 40 | 41 | 42 |
| 第 7 周 | 43 | 44 | 45 | 46 | 47 | 48 | 49 |
第 $i$ 行、第 $j$ 列的单元格表示为 $(i, j)$。
- 如果左上角为$(1, 5)$,则整数之和为$5+6+7+12+13+14+19+20+21=117$。
- 如果左上角为$(3, 2)$,则整数之和为$16+17+18+23+24+25+30+31+32=216$。
示例输入 2
6 0
示例输出 2
2如果左上角是 $(1, 3)$ 或 $(4, 4)$,那么它就是一个很好的子网格。
示例输入 3
18 10
示例输出 3
7
示例输入 4
100 8
示例输出 4
45