504015 - 狼找兔子

【题目描述】狼找兔子(wolf)

一座山周围有n个洞围成一个圈,顺时针编号为0,1,2,…,n-1。而一只狼从0号洞开始,顺时针方向计数,每遇到m个洞就进洞找兔子。例如n=5,m=3时,狼经过的洞依次为0,3,1,4,2,0。 输入n,m,试问免子有没有幸免的机会,如果没有,输出“Die!”,如果有,输出兔子藏身处编号。

输入

输入两个整数即n,m(1≤n,m≤20000)。

输出

如果兔子没有幸免的机会,输出“Die!”,否则从小到大依次输出藏身处编号。

样例

输入

5 5

输出

1 
2
3 
4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题