OpenJudge

10006:质数和

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

已知任何一个大于1的自然数可以表示成一个或多个素数之和的形式
例如5=2+3;7=2+5;5=5;
现在给出问题:一个不大于2000的正整数N最多能有多少种这样的本质不同的拆分方案?
注:1.本质不同指的是等式右边数字不完全相同。
2.同一个质数在同一个等式内可以使用多次。
由于方案数可能会很大,你只要输出方法数 mod 2010 的值就可以了

输入
一行,一个正整数N,含义如描述
输出
一行,一个整数,表示方案数mod 2010之后的值
样例输入
5
样例输出
2
提示
数据范围
30% N<=50
50% N<=500
100% N<=2000
样例解释
5=2+3=5因此5有两种方案,ans=2 mod 2011=2.
全局题号
5433
添加于
2012-11-08
提交次数
1
尝试人数
1
通过人数
0