问题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

来源/分类

 

[提交] [状态]