#37. 输出不定方程解的个数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

对于不定方程,有时我们往往只求非负整数解,现有方程 ax2 + by + c = 0,其中x、y为未知量且不超过10000,

当给定a、b、c的值以后,可求出n组x、y的非负整数解,n>=0,其中a,b,c均为 [-10000,10000].

输入格式

一行,三个空格隔开的整数,为a、b、c的值。

输出格式

一个整数,为合法的解的组数

样例

输入

3 2 -2

输出

1

数据范围与提示

-10000<=a,b,c<=10000;

0<=x,y<=10000;