Actually, I remember that from Russia, when I visited ages ago - but the machines then had a ridiculous variety of notes, right through from the most valuable to the least. So we ended up devising obscure sums that would get us just the right mix of banknotes to get by for the day (or at least not have the zhetony woman on the metro shout at us...)