问题3440--跳步游戏3440: 跳步游戏
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小朋友玩跳步游戏,在地上画一圆环,将圆环平均分为n格,将环中的格子以数字1、2、3、......、n 按顺时针增大方式编号,步距指沿圆环顺时针一步跳过的格子数,从编号1的格子出发,顺时针跳过全部格子,又回到编号为1的格子称为跳一圈,不止一圈的时候,只要最后能到1。
输入
圆环的格子数N(N<=20),要跳的圈数R(R<=10),步距的数目M(M<=5),以及各步距的长度SM(SM<20)。
输出
输出全部可能的跳步方案总数。
样例输入
8 1 2
2 3
样例输出
4
此时的方案数有如下四种:
1:1-->3-->5-->7-->1
2:1-->3-->6-->1
3:1-->4-->6-->1
4:1-->4-->7-->1
来源/分类
[提交] [状态]