国王要杀100个和尚中的99个（约瑟夫环）

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

采用PHP实现约瑟夫环：

$n = 100;
$m = 5;
$k = 1;
function lastOne($n, $m, $k){
    if($k > $n){
        $k = $k % $n;
    }
    for($i = 1; $i <= $n; $i++){
        $monk[$i] = $i;
    }
    $kill_num = 0;
    do{
        foreach($monk as $num => $v){
            if(isset($k) && $k != $num){
                continue;
            } else {
                unset($k);
            }
            $kill_num++;
            if($kill_num % $m == 0 && count($monk) > 1){
                unset($monk[$num]);
                $kill_num = 0;
            }
        }
    }while(count($monk) > 1);
    reset($monk);
    return current($monk);
}
echo "<pre>";
print_r(lastOne($n, $m, $k));
echo "</pre>";