What they really mean is “we won’t make change for a $100 bill” and they’re under no obligation to do so. They’ll presumably be happy accept the bill and not make change, but in that case you’re likely to withdraw your offer to pay with a $100 bill. You still owe them $18.85 (or whatever) though.