问题4404--数字游戏(位运算<<)

4404: 数字游戏(位运算<<)

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出二个任意的正整数N,K (1<=N<=10000, 0<=K<=N),然后进行如下操作: (1)从N中连续减去2^R (R=0,1,2,3,......;2^R=1,2,4,8,......); (2) 当剩余的数不够减时,将其加上K,再重复(1)的操作过程; (3) 当剩余的数为0时,结束操作并进行减法的次数; (4) 当存在永远不能减完的情况时,输出信息“Error!”.

输入

正整数N,K (1<=N<=10000,0<=K

输出

仅一个数,表示减法次数。

样例输入

(1)
4 2

(2)
2 1

样例输出

(1)
4

(2)
Error!

来源/分类


[提交] [状态]