← 返回题目列表

AtCoder · s8pc_3_a

A. 日历

中文机器翻译题面 查看原题
最高分数:$250$ 积分

问题陈述

Snuke 有一个很长的日历。它有一个包含 $n$ 行和 $7$ 列的网格。有一天,他发现日历有以下规律。
  • 第 $i$ 行、第 $j$ 列的单元格包含整数 $7i+j-7$。
一个好的子网格是 $3 \times 3$ 子网格,并且该子网格中的整数之和 mod $11$ 是 $k$。
好的子格有多少?写一个程序来帮助他。

输入

输入由以下格式的标准输入给出。

$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个好的子网格。

示例输入 2

6 0

示例输出 2

2
如果左上角是 $(1, 3)$ 或 $(4, 4)$,那么它就是一个很好的子网格。

示例输入 3

18 10

示例输出 3

7

示例输入 4

100 8

示例输出 4

45

作者:square1001