本题作者@wmwn,感谢您的提供。
你有一个正整数 和一个非负整数 。 定义一步变幻形如将 变成 或者 。 给定目标整数 满足 问:最少多少步变幻可以使 。 注意,此题有多组测试数据。
输入格式如下:
输出共 行,第 行共 个整数,表示第 组数据的答案。
4 2 0 5 1 0 3 3 0 5 20 3 207
2 2 2 7
5 19 0 13246570 2357 8 16777216 192 60 817 11 4 514 998 2 44353
31 1744 188 8 393
考虑第一组样例的 组测试数据。 变化过程分别为:
对于 的数据,,,。