1
2
3
4
5
6
7
8
9
|
$m
= 100000;
$c
= 101;
$b
= 81;
$n
= 0;
for
(
$i
=0;
$i
<100000;
$i
++) {
$n
= (
$n
*
$c
+
$b
) %
$m
;
$r
[] =
$n
;
}
print_r(
array_count_values
(
array_count_values
(
$r
)));
|
1
2
3
4
|
Array
(
[1] => 100000
)
|
令 $n 为最后一次入库的号码,则 ($n * $c + $b) % $m 一定就不在库中