超市有三种商品,价格分别为 3 元、5 元、7 元。给定总金额 M,求购买这三种商品(可买 0 件某类)且总金额恰好为 M 元的不同组合数(a,b,c 分别表示三种商品的购买数量,顺序不同算不同组合)
3
5
7
一行一个正整数 M(0≤M≤1000),表示总金额。
一行一个整数,表示不同的组合数。
15