<?php

//一群猴子排成一圈，按1，2，…，n依次編號。然後從第1只開始數，數到第m只,把它踢出圈，從它後面再開始數，再數到第m只，
//在把它踢出去…，如此不停的進行下去，直到最後只剩下一隻猴子為止，那隻猴子就叫做大王。要求程式設計模擬此過程，輸入m、n, 輸出最後那個大王的編號。

/*function king($n, $m){
    $monkeys = range(1, $n);
    $i=0;
   // $k=$n;
    while (count($monkeys)>1) {
        if(($i+1)%$m==0) {
            unset($monkeys[$i]);
        } else {
            array_push($monkeys,$monkeys[$i]);
            unset($monkeys[$i]);
        }
        $i++;
    }
    return current($monkeys);
}
 
$a = king(10, 3);
var_dump($a);*/

//有5個人偷了一堆蘋果，準備在第二天分贓。晚上，有一人遛出來，把所有菜果分成5份，但是多了一個，順手把這個扔給樹上的猴了，
//自己先拿1/5藏了。沒想到其他四人也都是這麼想的，都如第一個人一樣分成5份把多的那一個扔給了猴，偷走了1/5。
//第二天，大家分贓，也是分成5份多一個扔給猴了。最後一人分了一份。問：共有多少蘋果？

/*for ($i=0; ; $i++) { 
	# code...
	
	if ($i%5==1) {
		# code...
		//first yu $t
		$t = $i - round($i/5)-1;

		if ($t%5==1) {
			# code...
			//第二個人拿過剩下 $x
			$x = $t- round($t/5) - 1;
			if ($x%5==1) {
				# code...
				//第三個人拿過剩下 $s
				$s = $x - round($x/5) -1;
				if ($s%5==1) {
					# code...
					//第四個人拿過剩下 $z
					$z = $s - round($s/5) -1;
					if ($z%5==1) {
						# code...
						$m = $z - round($z/5) -1;

						if ($m%5==1) {
							# code...
							echo $i;exit;
						}
					}
				}
			}
		}

	}
}*/

/*function hanoi($n,$x,$y,$z){
    if($n==1){
        echo 'move disk 1 from '.$x.' to '.$z."</br>";
    }else{
        hanoi($n-1,$x,$z,$y);
        echo 'move disk '.$n.' from '.$x.' to '.$z."</br>";
        hanoi($n-1,$y,$x,$z);
    }     
}
hanoi(3,'A','B','C');*/