设函数 f(k)(n);

则:

  f(1)(n)=1;

  f(2)(n)=f(1)(0)+f(1)(1)+f(1)(2)+...+f(1)(n);

  f(3)(n)=f(2)(0)+f(2)(1)+f(2)(2)+...+f(2)(n);

        . 

        .

        .

  f(k)(n)=f(k-1)(0)+f(k-1)(1)+...+f(k-1)(n);

可预处理。

附代码:

 #include <iostream>
#include <cstring>
using namespace std; int main (){
int n,k;
int f[][];
memset (f,,sizeof f);
for (int i=;i<=;i++)
f[][i]=;
for (int i=;i<=;i++){
for (int j=;j<=;j++){
for (int o=;o<=j;o++)
f[i][j]=(f[i][j]+f[i-][o])%;
}
}
while (cin>>n>>k&&(n+k)){
cout<<f[k][n]<<endl;
}
return ;
}

最新文章

  1. learn shell
  2. 从.o文件中提取指定开头依赖于外部接口的脚本
  3. 启动Eclipse弹出:Failed to load JavaHL Library 错误框的解决办法
  4. Number类型
  5. Nagios监控远端的mysql
  6. 定位 - CoreLocation - 打印位置信息
  7. POJ 2762 Going from u to v or from v to u?(强连通分量+拓扑排序)
  8. 【BZOJ1006】神奇的国度(弦图)
  9. gulp和webpack之间的区别
  10. VSCode打开多个项目文件夹的解决方法
  11. 解决get方法提交参数中文乱码问题:
  12. 根据需要查找需要的第三方pyhton库
  13. 结尾0的个数(问题来源PythonTip)
  14. 内联汇编中的asm和__asm__
  15. 《剑指offer》第五十题(字符流中第一个只出现一次的字符)
  16. pghoard 面向云存储的pg 备份&amp;&amp;恢复工具
  17. 《xss跨站脚本剖析与防御》实验笔记
  18. Vivado绑定外部verilog编辑器
  19. loadrunner脚本001
  20. 转载自鸿燕藏锋-ETL讲解(很详细!!!)

热门文章

  1. php正则验证sql方注入
  2. class A&lt;T&gt;where T
  3. 八、桥接模式--结构模式(Structural Pattern)
  4. HttpApplication中的异步线程
  5. Oracle 10g体系机构及安全管理《思维导图》
  6. 【斗地主技巧】斗地主算法逻辑中的天之道&lt;转&gt;
  7. ajax+json+java
  8. Trie树|字典树(字符串排序)
  9. ffmpeg API录制rtsp视频流
  10. poj 3352 双连通分量