51nod p1201 整数划分

package p1201;

import java.util.*;
import java.io.*;

public class Main
{

/**
* @param args
*/
final static int MOD = (int) 1e9 + 7;
public static void main(String[] args)
{
// TODO Auto-generated method stub
Scanner reader = new Scanner(System.in);
PrintWriter writer = new PrintWriter(System.out);

int n = reader.nextInt();
int m = 0;
while((1 + m) * m / 2 < n) m++;

int [][] dp = new int[n + 1][m + 1];
dp[0][0] = 1;
for(int i = 1; i <= m; i++)
for(int j = (1 + i) * i / 2; j <= n; j++)
{
dp[j][i] = (dp[j - i][i] + dp[j - i][i - 1]) % MOD;
}

int ans = 0;
for(int i = 1; i <= m; i++)
ans = (ans + dp
[i]) % MOD;
writer.println(ans);

reader.close();
writer.flush();
}

}