logo AlgoBeat OnlineJudge
登录 注册

#201370. [国家集训队] 墨墨的等式

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

墨墨突然对等式很感兴趣,他正在研究 存在非负整数解的条件,他要求你编写一个程序,给定 ,求出有多少 可以使等式存在非负整数解。

输入格式

第一行三个整数

第二行 个整数

输出格式

一行一个整数,表示有多少 可以使等式存在非负整数解。

样例

样例输入 1

2 5 10
3 5

样例输出 1

5

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,