php 五人分鱼问题

题目：5个人(ABCDE)晚上捕鱼
A - 把鱼分成5份扔掉多的1条拿走自己那份
B - 把鱼分成5份扔掉多的1条拿走自己那份
C- 把鱼分成5份扔掉多的1条拿走自己那份
D- 把鱼分成5份扔掉多的1条拿走自己那份
E- 把鱼分成5份扔掉多的1条拿走自己那份
求最少捕了多少条鱼？
假设捕了x条鱼
那么(x -1) % 5 == 0
剩下的鱼为(x-1) // 5*4 。

实现代码如下：

function fenyu($n){
    for($i = 1;$i < 9999;$i ++){
        $num = $i;
        for($j = 0;$j <= $n;$j++){
            if($j == $n && $num > 1) {return $i;}
            $yu = ($num-1)%$n;
            if($yu === 0){
                $num = ($num-1)/$n * ($n-1);
            }else{
                break;
            }
        }
    }
}
$totle = fenyu(5);
echo $totle;die;

执行结果：3121