#OJ2235. 的幸运数
的幸运数
的幸运数
Time Limit: 1 Sec Memory Limit: 128 MB
Description
wxy最近一直状态不佳,他有一天打开手机并且启动了个计时器.这个计时器从1开始,每天增加一个,并且会对某个特定数字取余.wxy为了提升自己的状态,他决定只要是符合以下条件的日期都要好好努力刷题进队. 设第n个日期为C(n),那么,C(n)符合以下条件.
- C(0) = 0, C(1) = 1.
- C(n) = C(n - 1) + 2 * C(n - 2). wxy想知道第N个这样的日期是什么时候,请你帮帮他.(所有日期对2018007取余.) 输入一个N,求出符合上述条件的C(N)是多少. 保证输出的C(N)在int范围的正数内. 该题目有多组输入!
Input
一个正整数N
Output
一个在int范围内的符合wxy要求的数
Sample Input
10
Sample Output
341
HINT
Append CodeSource#include #include #include #define mod 2018007 int main() {