<?php
echo 'Origin base: ';
fscanf(STDIN, "%d\n", $base_in);
echo 'Target base: ';
fscanf(STDIN, "%d\n", $base_out);

echo '    Integer: ';
fscanf(STDIN, "%s\n", $input);

if ($base_in <= 0 || $base_out <= 0 || $input == '')
	die('Invalid parameters.');

$conversionmap = array();

for ($i = 0; $i <= max($base_in, $base_out)-1; $i++)
	$conversionmap[$i] = ($i < 10 ? $i : chr(55+$i));

$integer = 0;
$len = strlen($input)-1;
for ($i = 0; $i <= $len; $i++) {
	$value = array_search($input[$i], $conversionmap);
	if ($value > $base_in || $value === false)
		die('Invalid character in input string: '.$input[$i]);
	$integer += $value * pow($base_in, $len - $i);
}

if ($base_out == 10)
	die('     Result: '.$integer);
	
$result = '';
while ($integer != 0) {
	$remainder = $integer % $base_out;
	$result = $conversionmap[$remainder].$result;
	$integer = floor($integer / $base_out);
}

echo '     Result: '.$result;
?>