在著名的动画片《没头脑和不高兴》中有两个小朋友:一个叫没头脑,另一个叫不高兴。
没头脑和不高兴非常喜欢金币。没头脑认为只要自己的金币不比对方少,他就不会输。而不高兴认为不但不能比对方少,还要远远超过才算赢。最开始,他们各有 枚金币。
每一天早上他们都会碰面,在碰面的时候他们会向对方展示自己拥有的金币数量。如果没头脑的金币比对方少,他就会想办法得到更多的金币,使自己的金币数量与对方恰好保持一致,否则金币数量保持不变。但不高兴并不这样想,他每天都要得到对方两倍的金币数量才罢休。
请问在第 天早上两人碰面时,不高兴拥有多少枚金币?由于这个数字可能很大,你只需要输出不高兴的金币数量在二进制表示下的位数。