And Then There Was One—-約瑟夫環

題目：http://poj.org/problem?id=3517

參考文章：約瑟夫環百度百科：http://baike.baidu.com/view/717633.htm

註：這裡的編號都是從0到n-1的。

n是總人數，k是報k的人出列，m-1是第一個出列的人，接著從m開始報數。

總的來說，就是遞推，將m-1出列後，轉化為n-1人，從0報數的情況。

原始碼：

#include <stdio.h>int n,k,m;int f;int main(){    freopen("D:\\a.txt","r",stdin);    while(1){    scanf("%d %d %d",&n,&k,&m);    if(!n&&!k&&!m)  break;    f=0;    for(int i=2;i<=n-1;i++)    f=(f+k)%i;    f=(f+m)%n;    printf("%d\n",f+1); }}