首页 / 题库

P70038 - 倍数调整(adjust)

基础算法
通过次数8 提交次数269 内存限制 512MB 时间限制1秒

描述

小可可有两个正整数 $a,b$。
定义一次操作为:选择 $a,b$ 的其中一个,并把它 +1 或 −1。注意,你需要时刻保证 $a \geq 1 ,b \geq 1$。

现在小可可想要通过若干次操作使得 $a$ 是 $b$ 的倍数。那么请你告诉他,他最少要操作多少次呢?

输入

一行两个正整数 $a,b$。

输出

一行一个数字,表示小可可至少要操作多少次使得 $a$ 是 $b$ 的倍数。

样例

  • 复制
  • 复制

提示

样例文件见附件

 

【样例解释】
可以令 $a←a+1,b←b−1$。这样 $a=10,b=5$,符合条件,此时操作数为 2。


可以证明不存在更小的操作数。

 

【数据范围】
对于所有数据,保证 $1≤a≤10^{18}$,$1≤b≤10^6$,且 $a,b$ 均为正整数

 

测试点编号 $a\leq $ $b\leq $
1~2 $10^{18}$ $1$
3 $10$ $10$
4∼5 $4000$ $4000$
6∼7 $10^6$ $10^6$
8∼10 $10^{18}$ $10^6$

附件

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36