【问题描述】
这是一个炎热的冬天,纱雾妹妹派和泉正宗去参加海边party,以收集各种写真增加绘画灵感。妖精和她的小伙伴们在沙滩上围成了一个环,依次从1到n编号,纱雾指定一个数m,从1号开始报数,报到m的那个人出列给纱雾拍裙底照写真,从下一个开始从1开始依次报数,现在正宗想知道当纱雾指定m以后,最后一个出列的人是谁呢?
【输入形式】
多组输入。
每行输入两个数n,m,中间用空格隔开,其中0<=n,m<=10000,n>=m。【输出形式】
对于每组输入,输出一个整数表示场上剩余的最后一个人的编号。
如果答案不存在(或输入非法)输出"No Solution"(不带引号)。
【样例输入】
10 3 2 1
【样例输出】
4 2
【样例说明】
样例解释:
当n=10,m=3时,出列顺序为
3 6 9 2 7 1 8 5 10 4
所以答案为4.
【评分标准】
难度等级: | 0 |
总通过次数: | 48 |
总提交次数: | 52 |