[Usaco2004 Feb]Breeding 奶牛饲育

[Usaco2004 Feb]Breeding 奶牛饲育

题目来源:Usaco2004 Feb

题目描述:

农夫约翰正在扩增牛群。通过调整饲料的量，他可以控制牛群中每头母牛所生的小牛的数量。如果他给每头奶牛喂了相同量的饲料，她们就产下了相同数量的牛犊。开始，他喂了一头母牛，希望通过若干代的饲育得到N只奶牛。假如 N=12 ，那么约翰应该喂那只最初的奶牛足够的饲料，使其生 3 只牛犊。第二代牛长大后，他就给她们喂足够的饲料，使它们生下 4 只牛犊，从而最后一代中有 12 只牛了。牛一旦生产，约翰就把她卖了。所以，农场里只保留最新一代的牛。 每头牛生牛犊的数量不少于 2，且无上限。约翰可以通过多少种不同的方式使最络牛的总数为 N ？

样例输入

12

样例输出

8

思想:DP
题目大意：就是有多少种不同的方案能乘出n
（1）把所有的约数都地找出来；
（2）然后dp[i]表示n=a[i]时有多少种方法可以得到这个数
（3）如果a[i]%a[j]==0那么dp[i]+=dp[j]
（4）初始时dp[i]都为1
最后那个dp就是答案

代码如下:

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
typedef long long LL;
using namespace std;
inline int read(){
   
    register char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!=