Type: Default 1000ms 256MiB

变化

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

提升思维, 是学习编程的重要目标, 我们想看一下你对数字是否足够敏感

绝对值

提示: 你可能需要数形结合会更有思路.

题目描述

给你一个整数 nn, 给你一个整数 kk, kk 是固定不变的, nn 可以每次变为 nk|n-k|, 我们可以让 nn 变化若干次, 我们想知道 nn 最小变为多少.

提示: nk|n-k| 的含义是在数轴上 nnkk 的距离

输入格式

第一行两个整数 n,kn, k

输出格式

经过若干次变化后 nn 的最小值

样例 #1

样例输入 #1

9 5

样例输出 #1

1

样例解释1

经过第 11 次变化后, nn 变为 95=4|9-5| = 4

经过第 22 次变化后, nn 变为 45=1|4-5| = 1

样例 #2

样例输入 #2

3 6

样例输出 #2

3

数据范围

  • 0 < = n < = 1018 0\ <\ =\ n\ <\ =\ 10^{18}
  • 1 < = k < = 1018 1\ <\ =\ k\ <\ =\ 10^{18}

[NOI2024] 蓝图杯夏令营选拔赛(复现赛)

Not Attended
Status
Done
Rule
Ledo
Problem
11
Start at
2024-7-7 8:00
End at
2024-11-9 8:00
Duration
3000 hour(s)
Host
Partic.
99