?? pku2229.cpp
字號:
#include <stdio.h>
__int64 ans[1000001];
void init()
{
int i;
ans[1] = 1;
ans[2] = 2;
for (i = 3; i < 1000001; i++)
{
if (i % 2)
{
ans[i] = ans[i - 1];
}
else
{
ans[i] = ans[i - 2] + ans[i / 2];
}
ans[i] %= 1000000000;
}
}
int main()
{
int X;
init();
while (scanf("%d", &X) != -1)
{
printf("%d\n", ans[X]);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -