TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P7256
  • 問題
  • P7256弄丢了
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,512MB
    問題説明

    p6pou在学习信息学竞赛时,曾经做过这样一道题:

    地上 \(n\) 个坑,一个坑里可以埋一个地雷,也可以不埋地雷,但是每连续 \(m\) 个坑里面至少要埋 $1$ 个地雷。
    已知 \(m\) ,分别计算 \(n=1,2,3,\dots,N\) 时埋地雷的方案总数 \(f_1,f_2,f_3,\cdots,f_N\) ,答案 \(\bmod 10^9+7\)
    例如 \(N=8,m=3\) 时, \(f_1\sim f_8\) 分别为 $2,4,7,13,24,44,81,149$ 。

    输入格式:两个整数 \(N, m\) ,中间间隔一个空格。
    输出格式: \(N\) 行,每行一个整数,依次是 \(f_1\sim f_N\)

    然而p6pou却把输入文件给弄丢了,请你根据输出文件,将输入文件给计算出来!

    入力形式

    输入若干行,每行一个整数,依次是 \(f_1\sim f_N\) 。你需要用C++相应的语法自行判断文件结尾。

    出力形式

    如果存在唯一符合条件的 \(N,m\) ,输出一行,两个整数 \(N, m\) ,中间间隔一个空格;
    如果不存在符合条件的 \(N,m\) ,输出 Bad p6pou
    如果存在多个个符合条件的 \(N,m\) ,输出 Bad data

    サンプル入力 1

    2
    4
    7
    13
    24
    44
    81
    149

    サンプル出力 1

    8 3

    サンプル入力 2

    1
    1
    1
    1

    サンプル出力 2

    4 1

    サンプル入力 3

    2
    4
    8

    サンプル出力 3

    Bad data

    サンプル入力 4

    2
    3
    4
    5
    6

    サンプル出力 4

    Bad p6pou

    ヒント

    对于前40%的数据,输入恰好 $20$ 行;
    对于前70%的数据,输入不超过 $200$ 行;
    对于所有输入数据,输入不超过 $2000$ 行,每行的整数在 $0\sim 10^9+6$ 之间。