青青的异或式子 - 题库 - RQNOJ

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0011	529720	{main}( )	.../index.php:0
2	0.0012	532480	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0075	567456	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0110	753496	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：1385398

青青的异或式子 - 题库 - RQNOJ

点这里查看

PID643 / 青青的异或式子 ☆

提交你的代码
查看讨论和题解

题目描述

青青是一个刚开始学习OI的可爱的小孩。最近，老师给他们讲了位运算的一些知识，并且布置给了他们一道作业：给定一个n，请问在0<=x<=2^n-1的范围内，有多少个数满足x xor 2x xor 3x = 0 这个式子？青青不太会做，所以只好向你求助了。

输入格式

输入包含多组数据，第一行是一个数T（1<=T<=200000），表示数据的组数。

接下来有T行，每行是一个数n（1<=n<=500000），表示题目要求给的数。

由于答案有可能很大，请将答案对1000000009取余数。

输出格式

输出有T行，每行有一个数，表示题目所要求的答案。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

相关讨论

[ 讨论 ] 求问为什么会部分超时…… 14年前 / 0 回复 / 0 顶
[ 讨论 ] 这是什么问题！！！ 14年前 / 6 回复 / 0 顶

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.1860	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.