质数面额的找零

有一些币值 1,2,5,11,23,47,101,211 和 账单价值 503,1009,2003,5003,10007。 如果允许使用的话，可以通过多少种方式支付12345 最多 47 硬币？ [我的时间：15s]