D. 涂黑的格子

    远端评测题 1000ms 256MiB

涂黑的格子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件black.in 输出文件black.out

一个长方形表格有 nn 列,将数字 1122、……按顺序填入表格中(从左往右填,等一行填满后进入下一行,继续从左往右填)。

小明先将填有数字 mm 的格子涂黑,接下来跳过 11 个格子,将填有数字 m+2m+2 的格子涂黑,接下来跳过 22 个格子,将填有数字 m+5m+5 的格子涂黑,接下来跳过 33 个格子,将填有数字 m+9m+9 的格子涂黑。以此类推,直到所有列都含有至少一个黑格为止(不再继续涂黑了)。那么,他涂黑的最后一个格子里的数字为多少?

输入格式

一行,空格分隔的两个整数 nnmm

输出格式

一个整数,表示符合题意的最后一个格子里填的数字。

样例

样例 1

8 1

120

样例说明:如下图,表格有 88 列,从填有数字 11 的格子开始涂黑,填有 120120 的格子涂黑后所有列就都有格子被涂黑了。

bbd.png

数据范围

1mn101 \le m \le n \le 10

2025年9月月赛-Div3入门

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-9-21 18:00
结束于
2025-9-21 20:00
持续时间
2 小时
主持人
参赛人数
33