FZU - 2204 简单环形dp

题目链接

n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。

输入

第一行有多组数据。第一行T表示组数。(T <= 20)

每组包含n，表示球的个数。(1 <= n <= 100000)

输出

每组先输出 "Case #x: " (其中x为当前组数) 该行接下来输出方案数。方案数mod 2015。

样例

 2 7 1

Case #1: 126

Case #2: 2

思路

链接

最新文章

  1. Android 自动化测试—robotium(九) Junit_report测试报告重定向输出到终端SDCard
  2. Matlab 的reshape函数
  3. Pyqt 打开外部链接的几种方法
  4. Mono for android真难用
  5. POJ 1014 Dividing 多重背包
  6. POJ3087 Shuffle&#39;m Up(模拟)
  7. Electron
  8. Access一些常用的SQL语句
  9. 二维动态规划——Palindrome
  10. 在64位系统下，指向int型的指针占的内存空间多大？
  11. mariadb集群与nginx负载均衡配置--centos7版本
  12. 原生JS实现Promise
  13. C#关键字var是什么,在何种情况下使用
  14. 30分钟掌握Dart语言
  15. poi读取excel转对象，格式转换帮助类
  16. RadASM的测试工程！
  17. ubuntu安装显卡驱动和cuda
  18. MVC切片编程
  19. 无法定位程序输入点glPopAttrib于动态连结库OPENGL.dll上
  20. 解决使用intellij idea开发MAVEN项目在target目录下不存在mapper.xml文件

热门文章

  1. Git提交代码冲突：commit your changes or stash them before you can merge.
  2. js中 navigator 对象
  3. Markdown怎么使用制表符TAB键？为什么TAB失灵了？
  4. React初级坑
  5. Oracle数据库使用sysdba登陆时出现ORA-01031: insufficient privileges问题
  6. VS2008文件编码格式修改
  7. watch 同步表单 记得$nextTick，否则不会同步更新到组件内
  8. rimraf node_modules 突然不能用了 怀疑是yarn的问题，从环境变量将yarn删掉，能用了
  9. asp.net c# 通过消息队列处理高并发请求（以抢小米手机为例）
  10. oracle中pl/sql 练习题----输入部门编号，在控制台打印这个部门的名称，总人数，平均工资（基本工资+奖金）