Покупатель должен заплатить в кассу S рублей. У него имеются монеты в 1, 2 и5 рублей, а также купюры достоинством в 10, 50, 100 и 500 рублей (достаточное количество). Сколько монет и купюр разного достоинства отдаст покупатель, если он начинает платить с самых крупных? Операции целочисленного деления (div и mod) использовать нельзя. Протестировать программу для S=567, S=1025, S=64, S=13.
S=567 500+50+10+5+2=567 S=1025 500+500+10+10+5=1025 S=64 50+10+2+2=64 или 50+10+2+1+1=64 S=13 10+2+1=13
