找不到思路,各位帮忙看看咯!!!
Description 今天给大家来一道关于钱的题,在这里有a个1分硬币,b个2分硬币,c个3分硬币.让你计算是否能够用这些硬币得到面值为n分(可以不用全部的硬币,但是面值一定要等于为n,n可以为0)。并计算有多少种不同的方式。1 1 2和2 1 1是一样的,只算一种。
Input
第一行一个整数t,表示有t组测试数据。
每组测试数据占一行,含四个整数:a b c n,所表示的意思和题目中的一样。每个整数之间用一个空格隔开。(1<=a,b,c<=5000, 0<=n<=10000)
Output
每组数据输出两个整数,第一个表示这些硬币可以组成多少个不同的面值(0也算一种)。第二个表示组成面值为n分的不同的组成方式。
Sample Input
1
2 1 1 2
Sample Output
8 2
希望各位能够指点一些思路,也让我能够写写!谢谢啦!!!