0156 百鸡问题 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0156

百鸡问题

Easy 时间限制 3000 ms 内存限制 262144 KB
一星挑战

题目详情

返回题库

题目描述

“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡5元,每只母鸡3元,每3只小鸡1元;现在有100元买了100只鸡共有多少中方案?”

小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡x元,每只母鸡y元,每z只小鸡1元;现在有n元,买了m只鸡,共有多少中方案?

输入描述

输入一行,包含五个整数,分别为问题描述中的x,y,z,n,m。约定1<=x,y,z<=10,1<=n,m<=1000.

输出描述

输出一行,包含一个整数C,表示有C中方案;

测试样例

样例支持多行内容展示
样例1
输入
5 3 3 100 100
输出
4
样例2
输入
1 1 1 100 100
输出
5151
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。