<?php
function check_binom ($a, $b, $n) {
echo "($a+$b)^$n=", pow($a+$b, $n), '=';
$x = $a+$b-1;
$xk = 1;
$bc = 1;
$sum=0;
for ($k=0; $k <= $n; ++$k) {
if ($k) echo '+';
echo $bc,'*',$xk;
$sum += $bc*$xk;
$bc *= $n-$k;
$bc /= $k+1;
$xk *= $x;
}
echo '=', $sum;
}
$a=4;
$b=5;
$n=6;
check_binom ($a, $b, $n);
PD9waHAKCmZ1bmN0aW9uIGNoZWNrX2Jpbm9tICgkYSwgJGIsICRuKSB7CiAgCiAgZWNobyAiKCRhKyRiKV4kbj0iLCBwb3coJGErJGIsICRuKSwgJz0nOwoKICAkeCA9ICRhKyRiLTE7CiAgJHhrID0gMTsKICAkYmMgPSAxOwogICRzdW09MDsKCiAgZm9yICgkaz0wOyAkayA8PSAkbjsgKyskaykgewoKICAgICBpZiAoJGspIGVjaG8gJysnOwogICAgIGVjaG8gJGJjLCcqJywkeGs7CgogICAgICRzdW0gKz0gJGJjKiR4azsKICAgICAkYmMgKj0gJG4tJGs7CiAgICAgJGJjIC89ICRrKzE7CiAgICAgJHhrICo9ICR4OwogIH0KCiAgZWNobyAnPScsICRzdW07Cgp9CgoKJGE9NDsKJGI9NTsKJG49NjsKY2hlY2tfYmlub20gKCRhLCAkYiwgJG4pOwo=