CF682A Alyona and Numbers

题目描述

吃完馒头后,Alyona 想到了两个整数 $n$ 和 $m$。她决定写下两列整数——第一列包含 $1$ 到 $n$ 的所有整数,第二列包含 $1$ 到 $m$ 的所有整数。现在,她想统计有多少对从第一列和第二列各选一个整数,使得它们的和能被 $5$ 整除。 形式化地说,Alyona 想统计有多少对整数 $(x, y)$ 满足 $1 \leq x \leq n$,$1 \leq y \leq m$,且 $x + y$ 能被 $5$ 整除。 和往常一样,Alyona 碰到了一些麻烦,于是请求你的帮助。

输入格式

输入只有一行,包含两个整数 $n$ 和 $m$($1 \leq n, m \leq 1000000$)。

输出格式

输出一个整数,表示满足条件的数对 $(x, y)$ 的数量,即 $1 \leq x \leq n$,$1 \leq y \leq m$ 且 $x + y$ 能被 $5$ 整除的数对数。

说明/提示

以下是第一个样例中满足条件的数对: - 当 $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)$ 满足条件。 由 ChatGPT 5 翻译