[Login|Register]
Problems

Status

Rank

Problem 1255
SLAM DUNK
Time Limit: 1000ms
Memory Limit: 65536kb
Description
"想大声说我喜欢你
顶着耀眼的阳光 我在街头奔跑着
你像平时一样地拍打我的肩头 却从来不曾挽上我手臂
不知从何时开始 我毫无理由地迷恋上你 我的眼睛总是追寻着你 离不开你
我已经无药可救地 crazy for you "
小W喜欢上了《灌篮高手》,他的倔强也许就是在那时有的吧。樱木花道救球的瞬间,流川枫的冷静,和仙道的闲庭信步,都变成了烙印被小W所铭记。小W最欣赏的是樱木花道的执着,然而最期盼的,却是仙道闲庭信步宛若一切都在掌握之中的睿智与冷静。有一天小W在睡梦中是,樱木花道找到了小W。因为赤木刚宪给他出了一道数学题,如果樱木花道做出来,他就可以和晴子约会了。
作为樱木后援团的智囊,这个任务自然交给你了。
给你一个N,求杨辉三角第N行中奇数的个数。
如果你不知道杨辉三角形,它就在下面:(我们的定义方式与你知道的有所不同,勿喷)
    1 1 -->这是第一行
   1 2 1
  1 3 3 1
 1 4 6 4 1
。 。 。 。 。
Input
一个数T,表示有T个Cases。(T<=100)
对每个Case:
一行一个整数N,表示求第N行中奇数的个数。
保证N<=1e15
Output
对每个Case,输出一个整数T,表示第N行有T个奇数
Sample Input
4
1
2
3
4
Sample Output
2
2
4
2
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.3ms with 1 query(s).