#P16274. [蓝桥杯 2026 省 C] 二维码存储

[蓝桥杯 2026 省 C] 二维码存储

题目描述

打印机吐出了一张二维码,小蓝正准备将其数据存入嵌入式设备的内存中。

这张二维码是一个 n×mn \times m 的矩阵,由 nn 行、mm 列个黑白相间的模块组成。

数据在内存中以“行优先”的方式紧挨着存储:先存第一行,再存第二行,以此类推。每个模块仅需 11 个二进制位(bit)即可记录:00 代表白色,11 代表黑色。

然而,这台嵌入式设备的硬件限制非常严格:

  • 内存中每一行数据占用的空间大小,必须是 3232 的整数倍(单位:bit)。

因此,在写入内存时需要以行为单位进行 32 bit32\ \text{bit} 对齐。具体地,二维码每一行包含 mm 个模块,对应 mm 个有效数据位:

  • mm 不是 3232 的倍数,则在该行数据进行补位:末尾补若干个 00,使该行在内存中占用的位数变为不小于 mm3232 的倍数;
  • mm 恰好是 3232 的倍数,则不需要补位。

补上的 00 仅作为本行的填充位,计入本行占用空间。下一行不能使用这些填充位。

现在,小蓝想知道,要想存下这张完整的二维码,他至少需要向系统申请多少个字节(Byte)的内存空间?(注:1 Byte=8 bit1\ \text{Byte} = 8\ \text{bit}

输入格式

输入共一行,包含两个整数 nnmm,分别表示二维码的行数和每行的模块数。

输出格式

输出一个整数,表示存储该二维码所需的最少字节数。

2 10
8
2 40
16

提示

【样例说明】

样例 1:每行有 1010 个模块。1010 不是 3232 的倍数,需要补 222200 凑成 3232 位。两行共 6464 位,即 88 字节。

样例 2:每行有 4040 个模块。4040 不是 3232 的倍数,最近的倍数是 6464,需补 242400。两行共 128128 位,即 1616 字节。

【评测用例规模与约定】

对于 40%40\% 的评测用例,1n,m10001 \leq n, m \leq 1000
对于所有评测用例,1n,m1091 \leq n, m \leq 10^9