容斥原理来理解下:
一元的数量:120/5=24
五角的数量:120/4-120/(4*5)=24 4的倍数减去后面被翻成一元的
贰角的数量:120/3-120/(3*4)-120/(3*5)+120/(3*4*5)=24 3的倍数减去3和4的倍数,减去3和5的倍数,然后还需要加上3,4,5的倍数,(减的时候重复减了)
一角的数量:120/2-120/(2*3)-120/4-120/(2*5)+120/(3*4)+120/(2*3*5)-120/(3*4*5)=16 ,注意,2,3,4的最小公倍数是3*4。 2,3,4,5的最小公倍数是3*4*5,这里头就是容斥原理,减掉重复,加上重复减。
5分的数量:120-24-24-24-16=32
总金额44元
--
FROM 183.209.128.*