| [Home|Training|Problems|Contests|C Language] | [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 |