#9080. 幸运传递 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

个人围成一圈,从编号 开始报数。每次数到第 个人出圈。如果当前出圈者的数到的编号是“幸运编号”(编号个位为数字 或者编号是 的倍

数),则该人可以将出圈的任务转给下一位。求最后剩下的人的编号。

注:报数不重置,每轮报数是连续的,比如上一个人报到 ,那么下一个人从 开始继续数;只是每当当前报数是 M的倍数(或每第 次)时,才触发出

圈逻辑。

输入格式

输入一行,包含两个整数 ,表示总人数和报数步长,两个数之间用空格隔开。

输出格式

输出一个整数,表示最后剩下的人的编号。

样例

样例输入

10 3 

样例输出

4

数据范围与提示