CF682A.Alyona and Numbers

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Alyona and Numbers

题目描述

吃完馒头后,Alyona 想到了两个整数 nn 和 mm。她决定写下两列整数——第一列包含 11 到 nn 的所有整数,第二列包含 11 到 mm 的所有整数。现在,她想统计有多少对从第一列和第二列各选一个整数,使得它们的和能被 55 整除。

形式化地说,Alyona 想统计有多少对整数 (x,y)(x, y) 满足 1≤x≤n1 \leq x \leq n,1≤y≤m1 \leq y \leq m,且 x+yx + y 能被 55 整除。

和往常一样,Alyona 碰到了一些麻烦,于是请求你的帮助。

输入格式

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

输出格式

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

说明/提示

以下是第一个样例中满足条件的数对:

  • 当 x=1x = 1 时,yy 可以取 44 或 99;
  • 当 x=2x = 2 时,yy 可以取 33 或 88;
  • 当 x=3x = 3 时,yy 可以取 22、77 或 1212;
  • 当 x=4x = 4 时,yy 可以取 11、66 或 1111;
  • 当 x=5x = 5 时,yy 可以取 55 或 1010;
  • 当 x=6x = 6 时,yy 可以取 44 或 99。

在第三个样例中,只有数对 (1,4)(1, 4) 满足条件。

由 ChatGPT 5 翻译

样例

6 12
14
11 14
31
1 5
1
3 8
5
5 7
7
21 21
88

在线编程 IDE

建议全屏模式获得最佳体验