#1260. 约瑟夫问题 - 大数据版

约瑟夫问题 - 大数据版

描述

传说约瑟夫当年活下来就是靠快速计算这个问题。

nn个人围成一圈,编号依次为 1,2,3,,n1,2,3,…,n。从第一个人开始报数,数到 mm的人出列,再由下一个人重新从11开始报数,数到mm的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。

#输入输出格式

输入

两个整数 nn mm(1n,m1,0001≤ n, m≤1,000)。

输出

nn 个用空格分隔的整数,表示出圈人的编号。

样例

6 4
4 2 1 3 6 5