hdu4472

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#define mod 1000000007
long long dp[1010];
void getdp()
{
    memset(dp,0,sizeof(dp));
    dp[1]=1;
    for(int i=2;i<=1000;i++)
    {
        for(int j=1;j<=i;j++)
        {
            if ((i-1)%j==0) dp[i]+=dp[j],dp[i]=dp[i]%mod;
        }
    }
    return;
}
int main()
{
    getdp();
    int cas=0;
    int n;
    while(~scanf("%d",&n))
    {
        cas++;
        printf("Case %d: %I64d
",cas,dp[n]);
    }
    return 0;
}

这是参考别人的思路，但是题目的思想很好，不舍得不写出来，附一篇好题解：

http://www.cnblogs.com/scau20110726/archive/2013/03/10/2953104.html