QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

#6243. 筑墙

Statistics

莫里亚蒂教授厌倦了作恶,打算休息一段时间。为了不让夏洛克·福尔摩斯打扰他的休息,他打算升级自己房屋的安保措施,以防夏洛克潜入。为了提高房屋的安全性,他打算用特殊的砖块砌起房屋的北墙。在联系工厂后,他发现工厂只生产长度为 $b$ 的砖块,无法生产其他长度的砖块。他意识到这些砖块可能无法完全覆盖房屋的整面墙。现在他产生了一个疑问:如果房屋北墙的长度为 $a$,那么至少会有多少长度的墙面无法被覆盖?请注意,砖块可以并排摆放,但由于砖块的特殊设计,无法将砖块切割成更小的碎片。此外,也不能砌出超过北墙长度的墙。教授不想把假期浪费在计算上,所以他请你告诉他,至少会有多少长度的墙面无法被覆盖。

输入格式

输入仅一行,包含两个由空格分隔的整数 $a$ 和 $b$。$a$ 表示房屋北墙的长度,$b$ 表示一块砖的长度。

输出格式

输出仅一行,表示无法被砖块覆盖的最小墙面长度。

数据范围

$1 \le a, b \le 10^{18}$

样例

样例输入 1

5 2

样例输出 1

1

样例输入 2

10 8

样例输出 2

2

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.