A4389. 爬楼梯

A71941 树老师爬楼梯 同考点 · 入门 → A71939 小瓜爬楼梯 同考点 · 入门 → A71680 走楼梯 同考点 · 基础 → A71542 下楼梯 同考点 · 入门 → A70612 骨牌铺方格 同考点 · 入门 → A66849 游戏3.1.1 题面描述你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。在一轮游戏操作中，你可以选择将n减去a，或是将n减去b。游戏将会进行多轮操作，直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某一轮游戏操作中，一种操作序列选择将n减去a，而另一种操作序列选择将n减去b。如果a=b，也认为将n… 同考点 → A66835 游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ，并准备用它们玩一个简单的小游戏。 在一轮游戏操作中，你可以选择将n减去a，或是将n减去b 。游戏将会进行多轮操作，直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同，当且仅当游戏操作轮数不同，或是某 一轮游戏操作中，一种操作序列选择将n减去a ，而另一种操作序列选择将n减去b 。如果a… 同考点 → A66232 核电站一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 1 < N < 50，2 ≤ M ≤ 5 )输出一个正整数S，表示方案总数。样例输入4 3样例输出13 同考点 →