作业帮杭电1222的具体翻译!
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 18:01:07
杭电1222的具体翻译!
杭电1222的具体翻译!
杭电1222的具体翻译!
问题描述
有一座山,旁边有n个洞,分别标记为0到n-1.
一只兔子必须躲在其中一个洞里面.一只狼以逆时针方向寻找这只兔子.它(狼)钻进去的第一个洞标记为0.然后他会每m个洞进去一个洞.例如,当m=2,n=6的时候,狼进去的洞依次为0,2,4,0.假如兔子躲在标记为1,3或5的洞里面,则她会存活.所以我们称这些洞为安全洞.
输入
输入以一个正整数P开始,表明测试数据的组数.然后接下来的P行,每行有2个正整数m和n.(0