import java.io.IOException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.lang.Math;
class Main
{
public static final boolean DEBUG = false;
public static void main(String[] args) throws IOException
{
Scanner cin;
int[] f;
int n;
if (DEBUG) {
cin = new Scanner(new BufferedReader(new FileReader("d:\\OJ\\uva_in.txt")));
} else {
cin = new Scanner(System.in);
}
while (cin.hasNext()) {
n = cin.nextInt();
f = new int[n + 1];
f[1] = 1;
for (int i = 2; i <= n; i++) {
if ((i & 1) == 0) {
f[i] = (f[i - 1] + f[i / 2]) % 1000000000;
} else {
f[i] = f[i - 1];
}
}
System.out.println(f[n]);
}
}
}
题目1084:整数拆分
最新推荐文章于 2021-04-07 11:26:52 发布