硬貨の支払い方と支払える金額（A）

500 円硬貨の使い方は $0$，$1$ 枚の 2 通り，100 円硬貨は $0\sim 3$ 枚の 4 通り，10 円硬貨は $0\sim 4$ 枚の 5 通りある． 100 円硬貨をすべて使っても 300 円で 500 円にならず，10 円硬貨をすべて使っても 40 円で 100 円にならないので，硬貨の使い方が異なれば金額も異なる． よって，全部使わない 1 通りを除いて \[ 2\times 4\times 5-1=39\ (\text{通り}) \]