赞 lovemegume 幼苗
共回答了24个问题采纳率：91.7% 举报
问题描述
有一座山,旁边有n个洞,分别标记为0到n-1.
一只兔子必须躲在其中一个洞里面.一只狼以逆时针方向寻找这只兔子.它(狼)钻进去的第一个洞标记为0.然后他会每m个洞进去一个洞.例如,当m=2,n=6的时候,狼进去的洞依次为0,2,4,0.假如兔子躲在标记为1,3或5的洞里面,则她会存活.所以我们称这些洞为安全洞.
输入
输入以一个正整数P开始,表明测试数据的组数.然后接下来的P行,每行有2个正整数m和n.(0
有一座山,旁边有n个洞,分别标记为0到n-1.
一只兔子必须躲在其中一个洞里面.一只狼以逆时针方向寻找这只兔子.它(狼)钻进去的第一个洞标记为0.然后他会每m个洞进去一个洞.例如,当m=2,n=6的时候,狼进去的洞依次为0,2,4,0.假如兔子躲在标记为1,3或5的洞里面,则她会存活.所以我们称这些洞为安全洞.
输入
输入以一个正整数P开始,表明测试数据的组数.然后接下来的P行,每行有2个正整数m和n.(0
1年前
1
可能相似的问题
-
杭电acm1011题翻译，求大神翻译这段英文意思，我看不懂英文
1年前1个回答
-
1年前2个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗