墨墨突然对等式很感兴趣,他正在研究 存在非负整数解的条件,他要求你编写一个程序,给定 ,求出有多少 可以使等式存在非负整数解。
第一行三个整数 。
第二行 个整数 。
一行一个整数,表示有多少 可以使等式存在非负整数解。
2 5 10 3 5
5
对于 的数据,,。
对于 的数据,,,。