Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1068.Red and Green and White
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1068.Red and Green and White
Time Limit:1000MS Memory Limit:65535KB
Description
在美丽的尧山,有一个大广场,50周年校庆的时候Solo就在大广场上见证了史上最壮观的焰火。 在广场上有一排方砖,现在学校觉得之前喷的颜色不好看了,需要全部重新喷。如今我们有三种颜色的涂料可用(红、绿和白)。但是校方要求白色的方砖的个数不能为奇数。但是现在Solo并不知道一共有多少个方砖,而Solo却想要知道有多少种方法来涂这一排方砖。现在你的任务是猜想一下在任意方砖数目下的方案数。
Input
输入只有一个整数n (1≤n≤10000),表示方砖的数目。
Output
输出有n块方砖数目下的方案数。
Sample test
Sample input
2
Sample output
5
Note
input 17 output 64570082
Tags
big number
combinatorics
Post editorial
Editorials
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
Login before submit
Test Input
Test Output
2
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120