递推,一般的dp值:

#include<stdio.h>
#include<string.h>
#define mod 1000000007
int a[];
int Dp()
{
a[]=;
a[]=;
for(int i=;i<=;i++)
{
for(int j=;j<i;j++)
{
if((i-)%j==)a[i]+=a[j];
a[i]%=mod;
}
}
return ;
}
int main()
{
int n;
int cas=;
Dp();
while(scanf("%d",&n)!=EOF)
{
printf("Case %d: ",cas++);
printf("%d\n",a[n]);
}
return ;
}

最新文章

  1. java nio之SocketChannel
  2. asp.net mvc @Html.Partial @Html.Action @Html.RenderPartial @Html.RenderAction区别
  3. Travis-CI与Latex构建开源中文PDF
  4. Bootstrap页面布局5 - 响应式布局(格式)
  5. java多线程之:SynchronousQueue队列
  6. Windows Server 2003搭建FTP服务器 实现盘符之间切换
  7. matlab中读取txt数据文件(转)
  8. Linux SSH 远程操作与传送文件
  9. C/C++ 基础教程
  10. dedecms 获取描述信息限制字数
  11. hibernate的操作Blob和Clob类型数据(笔记)
  12. BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】
  13. python函数与装饰器
  14. I/O多路复用、协程、线程、进程
  15. WebAPI之DOM和BOM
  16. Jenkins三.1 配置maven
  17. C# 获取结构体的所有成员
  18. bootstrap 辅助工具
  19. hdu 5411 CRB and Puzzle (矩阵高速幂优化dp)
  20. C++的string类常见用法

热门文章

  1. 浅谈.NET中闭包
  2. SharePoint 2010 设置宽度1024px
  3. Java实现Socket之TimeClient
  4. VC++程序中加入自定义声音(PlaySound函数用法)
  5. VS2010出现灾难性错误的解决办法
  6. Java通过反射机制修改类中的私有属性的值
  7. 受限玻尔兹曼机RBM—简易详解
  8. Bootstrap入门二:响应式页面布局
  9. json序列指定名称
  10. 【CentOS 6.5】 U盘安装以及桌面空白问题