2020年10月27日
2017-2018 ACM-ICPC Latin American Regional Programming Contest J - Jumping frog 题解（gcd）
摘要： 题目链接 题目大意 一只青蛙在长度为N的字符串上跳跃，“R”可以跳上去，“P”不可以跳上去。 字符串是环形的，N-1和0相连。 青蛙的跳跃距离K的取值范围是[1, N-1]，选定K之后不可改变。 要求青蛙最后能跳回起点（起点可以是0-N-1的任意一个位置），问K的取值有多少种选择。 $3≤N≤{10 阅读全文
posted @ 2020-10-27 20:16 hunxuewangzi 阅读(110) 评论(0) 推荐(0) 编辑