计算将正整数n通过减a/b/c操作降至不大于c的不同操作方法数(结果模100)

ym690321 程序题 共 个子题

题目描述

你有四个正整数n, a, b, c,并准备用它们玩一个简单的数字游戏。在每一轮游戏操作中,你可以选择将n减少a,或减少b,或减少c。游戏会进行多轮操作,直到n的值小于或等于c时游戏结束。

你的任务是计算有多少种不同的操作方法可以使n变为c或更小。注意:如果a, b相等,那么n-a和n-b视为不同的操作。在一个轮次中,n-a、n-b和n-c都视为不同的操作。

由于可能的答案非常大,请输出结果对100取余后的值。

输入描述

输入一行包含四个正整数n, a, b, c。保证1 ≤ a,b,c ≤ n。

输出描述

输出一个整数,表示答案。

样例1

输入

98 3 67 4

输出

18

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧