[UVA] 1394 - And Then There Was One

#include<stdio.h>
int dp[100005];
int main(){
    int n,m,k,i;
    while(scanf("%d%d%d",&n,&k,&m)!=EOF && n+m+k){
        dp[1]=0;
        for(i=2;i<=n;i++)
            dp[i]=(dp[i-1]+k)%i;
        printf("%d\n",(dp[n]-k%n+m+n)%n+1);
    }
}