CF520B.Two Buttons

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Vasya 发现了一个奇怪的设备。在设备的前面板上有:一个红色按钮、一个蓝色按钮和一个显示正整数的屏幕。

  • 点击 红色按钮:屏幕上的数字乘以 22
  • 点击 蓝色按钮:屏幕上的数字减去 11

如果任何时候数字不再是正数,设备就会损坏。屏幕可以显示任意大的数字。

初始时,屏幕上显示的是数字 nn。Bob 想要在屏幕上得到数字 mm。请问他最少需要点击多少次按钮才能达到这个结果?

输入格式

输入仅一行,包含两个不同的整数 nnmm1n,m1041 \le n, m \le 10^4),以空格分隔。

输出格式

输出一个整数——从数字 nn 得到数字 mm 所需的最少按钮点击次数。

输入输出样例

  • 输入#1

    4 6
    

    输出#1

    2
    
  • 输入#2

    10 1
    

    输出#2

    9
    

说明/提示

样例 1: 先按一次蓝色按钮(434 \to 3),再按一次红色按钮(363 \to 6),共 22 次。

样例 2: 不需要使用加倍操作,只需连续按蓝色按钮 99 次(1098110 \to 9 \to 8 \to \dots \to 1)。


数据范围与说明

  • 1n,m1041 \le n, m \le 10^4
  • 保证 nnmm 不同
  • 数字必须始终为正数
首页