#B3698. [语言月赛202301] 一次函数

[语言月赛202301] 一次函数

题目描述

在二维平面坐标系 xOyxOy 中,一个点的位置可以由横坐标 xx 和纵坐标 yy 两个参数描述,其坐标记为 (x,y)(x,y)

一次函数 y=kx+by=kx+b 是满足纵坐标 yy 等于 kk 乘以纵坐标 xxbb 的点的集合,即满足该条件的点都在该一次函数的直线上。

现在有 nn 个点,第 ii 个点的坐标为 (xi,yi)(x_i,y_i)

现在请你求出,分别有多少点,在给定的一次函数图像上。

形式化地,给出 nn 对整数 (x,y)(x,y),请你求出有多少对数满足 y=k×x+by=k\times x+b

输入格式

输入共 n+1n+1 行。

输入的第一行为三个整数 n,k,bn,k,b

接下来 nn 行,每行两个数 xi,yix_i,y_i,代表第 ii 个点的坐标。

输出格式

输出一行一个整数,代表有多少点在给出的一次函数上(即满足 yi=kxi+by_i = kx_i+b)。

5 3 0
0 0
1 3
2 7
3 9
-1 -4
3

提示

样例 1 解释

给出的一次函数为 y=3xy=3x

(0,0)(0,0)(1,3)(1,3)(3,9)(3,9) 在一次函数上,共 33 个。

数据点性质

对于 30%30\% 的测试点,n=1n=1
对于 100%100\% 的测试点,1n1061 \le n \le 10^60k,b1050 \le |k|,|b| \le 10^50xi,yi1090 \le |x_i|,|y_i| \le 10^9