CF682A.Alyona and Numbers

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

Alyona and Numbers

题目描述

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

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

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

输入格式

输入只有一行,包含两个整数 nnmm1n,m10000001 \leq n, m \leq 1000000)。

输出格式

输出一个整数,表示满足条件的数对 (x,y)(x, y) 的数量,即 1xn1 \leq x \leq n1ym1 \leq y \leq mx+yx + y 能被 55 整除的数对数。

说明/提示

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

  • x=1x = 1 时,yy 可以取 4499
  • x=2x = 2 时,yy 可以取 3388
  • x=3x = 3 时,yy 可以取 22771212
  • x=4x = 4 时,yy 可以取 11661111
  • x=5x = 5 时,yy 可以取 551010
  • x=6x = 6 时,yy 可以取 4499

在第三个样例中,只有数对 (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

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