TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1008
  • Problem
  • P1008核电站
    Limits : Time Limit : 3000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    4 3

    Sample Output

    13