hdu 4472 Count

递推，一般的dp值：

#include<stdio.h>

#include<string.h>

#define mod 1000000007

int a[1100];

int Dp()

{

    a[1]=1;

    a[2]=1;

    for(int i=3;i<=1000;i++)

    {

        for(int j=1;j<i;j++)

        {

            if((i-1)%j==0)a[i]+=a[j];

            a[i]%=mod;

        }

    }

    return 0;

}

int main()

{

    int n;

    int cas=1;

    Dp();

    while(scanf("%d",&n)!=EOF)

    {

        printf("Case %d: ",cas++);

        printf("%d\n",a[n]);

    }

    return 0;

}