Description

时间限制: 10 Sec  内存限制: 256 MB
提交: 6  解决: 1
[提交] [状态] [讨论版] [命题人:hwizard] [Edit] [TestData]
【题意】
斐波那契01字符串定义如下：
F(n) =
{
    if(n==0) 0 
    if(n==1) 1
    if(n>=2) F(n-1)+F(n-2) 
}
这里的+指的是字符串的连接。
现在给你一个01串p，询问这个串p在F(n)中出现次数。
【输入格式】
每个测试点包含多组数据。
每个数据有两行，第一行为n，第二行为串p。
【输出格式】
输出测试点编号和出现次数。
注意出现位置是可以重叠的。
【样例输入】
6
10
7
10
6
01
6
101
96
10110101101101
【样例输出】
Case 1: 5
Case 2: 8
Case 3: 4
Case 4: 4
Case 5: 7540113804746346428

【提示】
0<=n<=100 
p非空且最多100000个字符 
答案保证在0-2^63-1范围内 
数据组数<=30
【来源/分类】hwizard