#include <iostream>
using namespace std;
int map[100005][20];
int a[20];
void reinit()
{
a[0]=1;
for(int i=1;i<20;i++)
a[i]=a[i-1]*2;
memset(map,0,sizeof(map));
for(int i=0;i<20;i++)
map[0][i]=1;
for(int i=1;i<100005;i++)
{
for(int j=0;j<20;j++)
{
if(i-a[j]>=0)
map[i][j]=map[i-a[j]][j]%10007;
}
for(int j=18;j>=0;j--)
{
map[i][j]+=map[i][j+1];
map[i][j]%=10007;
}
}
}
void init()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",map[n][0]);
}
}
int main()
{
reinit();
init();
return 0;
}
湖南工大2012年校赛第一题1000
最新推荐文章于 2021-07-29 20:14:10 发布