TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1008
  • 問題
  • P1008核电站
    制限 : 時間制限 : 3000 MS   メモリ制限 : 65536 KB
    問題説明

    一个核电站有N个放核物质的坑,坑排列在一条直线上。 如果连续M个坑中放入核物质(注:并不是总共只有M个核物质),则会发生爆炸,于是,在某些坑中可能不放核物质。
    任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数

    入力形式

    一行,两个正整数N,M( 1<N≤60,2≤M≤10)

    出力形式

    每组数据只输出一个正整数S,表示方案总数。

    サンプル入力

    4 3

    サンプル出力

    13