叶穿云(字沈墙)楚地秀才,自幼精通算术。
李青琐(字达老)夔州名将,自幼习武。
李将军回乡省亲,在长安买特产带回家的时候不小心看错了价格,无奈只能尽量走水路,与一名叶姓书生同舟共济。
船至白帝城附近,两人听得城上面有胡笳声音传出,以为妙绝,登城拜访。
奏乐者乃一奇女子,她要来者回答出一个问题,否则无法一睹芳容。
女子为郎君准备了n份月饼,第i份的重量为i两。
在制作时候由于贪吃不慎吃去一份(不知道重量是多少了),现在只有n-1份
女子将月饼都放在盒子里面,无法打开,而且放入的时候被不慎打乱了,
这是寄托着女子思念的月饼,她可以通过奏乐感应到月饼的灵性。
每次选取一个月饼奏乐,音符为i,可以知道对应的重量的二进制表示下面的第i位是不是0。
“我们大唐怎么会知道二进制?”李将军问道。
“妾身认为,周易2.0是最好的逻辑系统。”
女子没有那么多时间,她只想知道,自己在最坏的情况下,至少需要吹奏多少次,才知道自己偷吃的月饼的份量(也可以理解为自己至少吹奏多少次保证能找出偷吃的月饼的份量)。
叶书生晃了晃脑袋,脱口而出答案,已经走了。
留下了李将军,
李将军自然是会算的,但是碍于情面,让你出马
你想被揍扁吗?不想,不想就给我算。
输入仅一组数据
对于每一组数据,第一行输入一个整数N(2<=N<=1000000),代表有N份月饼。
对于每一组数据输出一个数字,表示最少能找到偷吃月饼份量的次数。
5
7