<?php
function getValueBills($num)
{
$arr = [
5000=>0,
1000=>0,
500=>0,
100=>0];
$x=0;
while(true){
if($num <= 0 || $x>10000){
break;
}
$x++;
foreach($arr as $ri => $rv){
$s = $num / $ri;
$num -= $ri;
$arr[$ri] += 1;
break;
}
}
}
return $arr;
}
function getBillsValue($bills){
$rvalue = 0;
foreach($bills as $item => $value){
$rvalue += $item * $value;
}
return $rvalue;
}
$value = 17700;
$bills = getValueBills($value);
$value = getBillsValue($bills);
PD9waHAKCmZ1bmN0aW9uIGdldFZhbHVlQmlsbHMoJG51bSkKewogICAgJGFyciA9IFsKICAgIDUwMDA9PjAsCiAgICAxMDAwPT4wLAogICAgNTAwPT4wLAogICAgMTAwPT4wXTsKICAgICR4PTA7CiAgICB3aGlsZSh0cnVlKXsKICAgICAgICBpZigkbnVtIDw9IDAgfHwgJHg+MTAwMDApewogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgJHgrKzsKICAgICAgICBmb3JlYWNoKCRhcnIgYXMgJHJpID0+ICRydil7CiAgICAgICAgICAkcyA9ICRudW0gLyAkcmk7CiAgICAgICAgICAgaWYoaXNfaW50KCRzKSl7CiAgICAgICAgICAgICAgICRudW0gLT0gJHJpOwogICAgICAgICAgICAgICAkYXJyWyRyaV0gKz0gMTsKICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9ICAgIAogICAgcmV0dXJuICRhcnI7Cn0KCmZ1bmN0aW9uIGdldEJpbGxzVmFsdWUoJGJpbGxzKXsKICAgICRydmFsdWUgPSAwOwogICAgZm9yZWFjaCgkYmlsbHMgYXMgJGl0ZW0gPT4gJHZhbHVlKXsKICAgICAgICAkcnZhbHVlICs9ICRpdGVtICogJHZhbHVlOwogICAgfQogICAgcmV0dXJuICRydmFsdWU7Cn0KCiR2YWx1ZSA9IDE3NzAwOwp2YXJfZHVtcCgkdmFsdWUpOwokYmlsbHMgPSBnZXRWYWx1ZUJpbGxzKCR2YWx1ZSk7CiR2YWx1ZSA9IGdldEJpbGxzVmFsdWUoJGJpbGxzKTsKdmFyX2R1bXAoJGJpbGxzLCAkdmFsdWUpOw==