提示: 欢迎访问OurACM平台。
Problem 2204 7

Accept: 96    Submit: 297
Time Limit: 2000 mSec    Memory Limit : 65536 KB

Problem Description

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

Input

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

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

Output

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

Sample Input

2 7 1

Sample Output

Case #1: 126 Case #2: 2

Source

FOJ有奖月赛-2015年10月

Submit  Back  Status  Discuss