← 返回题目列表

Codeforces · 682/A

A. 阿莉安娜和数字

中文机器翻译题面 查看原题

吃完面包后,Alyona 得出了两个整数 n 和 m。她决定写下两列整数——第一列包含从 1 到 n 的整数,第二列包含从 1 到 m 的整数。现在女孩想计算她可以选择多少对整数,一对来自第一列,另一对来自第二列,使得它们的总和可以被 5 整除。

形式上,Alyona 想要计算满足 1 ≤ x ≤ n、1 ≤ y ≤ m 且 $$(x+y) \mod 5$$ 等于 0 的整数对 (x, y) 的数量。

和往常一样,阿廖娜遇到了一些麻烦,请你帮忙。

输入

输入的唯一行包含两个整数 n 和 m (1 ≤ n, m ≤ 1 000 000)。

输出

打印唯一的整数 - 满足 1 ≤ x ≤ n、1 ≤ y ≤ m 且 (x + y) 可被 5 整除的整数对 (x, y) 的数量。

示例

输入 #1

6 12

输出 #1

14

输入 #2

11 14

输出 #2

31

输入 #3

1 5

输出 #3

1

输入#4

3 8

输出#4

5

输入 #5

5 7

输出 #5

7

输入 #6

21 21

输出 #6

88

注意

以下对适用于第一个示例案例:

- 对于 x = 1 适合 y 等于 4 或 9;
- 对于 x = 2 适合 y 等于 3 或 8;
- 对于 x = 3 适合 y 等于 2、7 或 12;
- 对于 x = 4 适合 y 等于 1、6 或 11;
- 对于 x = 5 适合 y 等于 5 或​​ 10;
- 对于 x = 6 适合 y 等于 4 或 9。

只有 (1, 4) 对适用于第三个示例案例。