一种病毒袭击了X星球,许多生命被感染。经过几周的研究,X星球的CHO(Creature health Organization)终于发现这种病毒有两种非常简单的DNA,可以用101和111来代表。不幸的是,地球上的生命也有由0s和1s组成的DNA。如果一个生物的DNA中含有病毒的DNA,它就会受到影响;否则就不会。给定一个整数L,很明显会有2^L的不同生命,其中DNA的长度是L。你的工作是找出在这2^L生命中有多少不会受到影响?
输入:
输入包含几个测试用例。对于每个测试用例,它包含一个正整数L(1<=L<=10^6)。
输出:
对于每个测试用例,输出K mod 2005,这里K是不受影响的生命数。
英语翻译十二
最新推荐文章于 2024-10-10 16:56:20 发布