paulhankin

front
 0.11 : 4-3-2
 0.19 : 5-3-2
 0.24 : 5-4-2
 0.30 : 5-4-3
 0.41 : 6-3-2
 0.48 : 6-4-2
 0.56 : 6-4-3
 0.61 : 6-5-2
 0.69 : 6-5-3

paulhankin

front
 1.01 : 7-5-3
 2.01 : 9-5-4
 3.05 : T-6-4
 4.01 : J-3-2
 5.02 : J-8-5
 6.12 : J-T-8
 7.02 : Q-7-3
 8.07 : Q-9-5
 9.04 : Q-T-8

paulhankin

def change(coins, N):
	x = 1
	for c in coins:
		x *= ((1<<N*c*(N//c+2))-1)//((1<<N*c)-1)
	return (x>>N*N)&((1<<N)-1)

print change([1, 5, 10, 25, 50, 100], 100)