#ASC159. 魔法学院的试炼

魔法学院的试炼

题目描述

魔法学院的圆形试炼场中央,悬浮着n块刻有编号的水晶石碑,淡紫色的魔法雾霭在碑间流转。当午夜的星轨与试炼场法阵完全重合时,银发及腰的神秘魔法使推开了结界门,袖口绣着的星尘纹路在微光中闪烁——今晚的“星之试炼”即将开始,而你们,被选中的魔法适能者,将在计数声中争夺唯一的晋级资格。

适能者们按顺时针方向环绕水晶碑而立,编号从1到n依次对应。魔法使举起镶嵌着月长石的法杖,杖尖亮起的光点随着她的吟唱开始跳动:“每数到第t个光点,对应的适能者将被传送出试炼场。记住,每次传送后,计数会从‘1’重新开始。”

当最后一位适能者留在法阵中时,月长石会发出通关的辉光。现在,若已知n和t,你能算出最终留下的适能者编号x吗?

输入格式

输入两个整数 n 和 t

输出格式

输出最终留下的适能者编号

样例

7 3
4