内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:55
通过:15
对于自然数序列1,2,3,4,5,...,n,重复进行以下操作:
-
从左往右删除奇数位上的数字
-
从右往左删除奇数位上的数字
直到只剩下1个数字停止。
例如1,2,3,4,5,6,7,8,9:
1、从左往右删除可得到:2 4 6 8
2、从右往左删除可得到:2 6
3、从左往右删除可得到:6
请问给你数字n,求出最终剩下的那个数字
输入第一行为正整数T,表示存在T组测试数据。(1≤T≤1000)
对于每组测试数据输入一行,包含一个正整数n。(1≤n≤10^18)