消灭老鼠

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int vis[300001];
int main(){
    int n,m;
    while(cin>>n>>m){
        int i,k,s=0;
        memset(vis,0,sizeof(vis));
        vis[0]=1;
        for(k=0;k<n;k++){
            i=0;
            while(i<m){
                s++;
                if(s>n) s-=n;
                if(!vis[s]) i++;
            }
            vis[s]=1;
        }
        cout<<s<<endl;
    }
    return 0;
}