nefu993计数问题
来源:互联网 发布:madness淘宝店哪个真 编辑:程序博客网 时间:2024/05/17 09:00
我们把根节点去掉,得到m棵子树,这些子树的形状一定是相同的,
而且节点数也一定相同,
因此我们考虑 把(n-1)个节点分成m份,F[N]+=F((N-1)/M),
而且节点数也一定相同,
因此我们考虑 把(n-1)个节点分成m份,F[N]+=F((N-1)/M),
因为要平均分,所以M是N-1的约数
有一颗又n个节点的树形态不固定。我们对它的形态只有一个要求,那就是同一层的节点所跟的孩子的数目相同,问这个数有多少种形态,结果对1000000007取模
Input
每行输入一个数n(1<=n<=1000)
Output
输出结果mod1000000007
Sample Input
1
2
3
40
50
600
700
Sample Output
1
1
2
924
1998
315478277
825219749
#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int f[1005];int a[1005];int cnt;void init(int n){ cnt=0; // memset(a,0,sizeof(a)); for(int i=1;i*i<=n;i++) { if(n%i==0) { a[cnt++]=i; if(i*i!=n) a[cnt++]=n/i; } }}void ans(){ //memset(f,0,sizeof(f)); f[1]=1; for(int i=2;i<1005;i++) { init(i-1); for(int j=0;j<cnt;j++) f[i]=(f[i]+f[(i-1)/a[j]])%1000000007; }}int main(){ int n; ans(); while(~scanf("%d",&n)) { printf("%d\n",f[n]); } return 0;}
0 0
- nefu993计数问题
- 计数问题
- 计数问题
- 计数问题
- 计数问题
- 计数问题
- 计数问题
- 计数问题
- 计数问题
- 计数问题
- 序关系计数问题
- 多重幂计数问题
- 多重幂计数问题
- 计数与排序问题
- 多重幂计数问题
- 序关系计数问题
- 组合计数问题方法
- 序数关系计数问题
- 常用STL总结
- phpize报错:Cannot find config.m4
- 曾经知乎里的提问
- powerbuilder 与sqlite3数据库
- Windows Azure 故障转移模式及高可用个模式探讨!
- nefu993计数问题
- 简单的调试错误,修改方式。
- 嵌入式开发学的东西还不是一般的多
- 掌上快递 APP 项目之概述篇
- QSharedMemory: how to use
- 关于STM32外部中断EXTI10-15,EXTI5-9共用一个中断向量处理方法
- 线程随笔
- Node.js自动化测试及大规模性能测试技术实现(Java&Node.JS)
- 风云