图片被删除,或者路径改变
问题1478--傀儡之心

1478: 傀儡之心

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

        故事开始于一个古老的而神秘的大陆——提瓦特。这个世界有着壮丽的风景和神奇的元素力量,吸引着无数冒险者和探险家。在这个世界中存在着一个传说,那就是在某个特定的日子,当星辰齐聚于天空之时,就有可能邂逅真正的奇迹。

        年少的主人公,名为Liji,是一位平凡的村民。他对于提瓦特的神秘传说充满了好奇和向往。每天,他都会来到村子的山坡上仰望星空,期待着那个特殊的日子能够到来。

        一天,他听说在一座名为璃月的古老遗迹中,有人看到了星辰的奇迹。Liji立刻行动起来,他决定前往璃月遗迹,寻找属于自己的奇迹。进入璃月遗迹后,Liji发现这里被一股神秘的力量所笼罩,处处充满了危险。他不畏艰险,勇敢地探索着每个角落。在一处密室中,他意外发现了一枚闪烁着星光的傀儡之心。Liji并不知道这枚傀儡之心的真正力量,但他能感受到它蕴含着一种特殊的能量。他决定将傀儡之心带回家,继续等待那个特殊的日子。

        回到村子后,Liji把傀儡之心放在他最喜欢的星空观察台上。每天夜晚,他都会坐在观察台旁,凝视着星空,与傀儡之心进行沟通。他发现,这枚傀儡之心上存在着一个谜团:给定一个整数x,你可以进行如下操作:

  1. x = (x + 1) mod 33554432
  2. x = (2 * x) mod 33554432

        Liji非常努力的尝试得出按以上操作使x变成0的最小操作次数。终于,某个晴朗的夜晚,当星辰齐聚于天空之时,Liji解开了谜题并感受到了一股强大的能量从傀儡之心中涌出。

        就在那一刻,Liji的身体被星光所包围,他仿佛化作了宇宙之子。他的心灵与星辰之间建立了一种特殊的联系,他能够感受到星辰的力量在自己的体内流动。

        从此以后,Liji的生活发生了翻天覆地的变化。他不再是一个平凡的村民,而是一个拥有强大力量的冒险者。他用星辰之力驱散了村子附近的黑暗势力,保护了自己的家乡。他还帮助了许多遇到困境的人们,成为了他们的守护者和希望的象征。

输入

        第一行包含一个整数n( 1 ≤ n ≤ 114514 ),第二行包含n个整数a1, a2, …… an( 0 ≤ an < 33554432 ),每两个整数中间有一个空格隔开

输出

        在一行中输出n个整数,每一个整数代表第i个整数经过如上操作变成0的最小操作次数,每两个整数中间用一个空格隔开

样例输入 Copy

4
31 114510 33554430 16777216

样例输出 Copy

21 23 2 1

提示

2的25次方等于33554432

来源/分类