您的位置:首页 > 产品设计 > UI/UE

【CodeForces】675A - Infinite Sequence

2016-05-27 08:44 302 查看
Description

Vasya likes everything infinite. Now he is studying the properties of a sequence s, such that its first element is equal to a (s1 = a),
and the difference between any two neighbouring elements is equal to c (si - si - 1 = c).
In particular, Vasya wonders if his favourite integer b appears in this sequence, that is, there exists a positive integer i,
such that si = b. Of course, you are the person he asks for a help.

Input

The first line of the input contain three integers a, b and c ( - 109 ≤ a, b, c ≤ 109) —
the first element of the sequence, Vasya's favorite number and the difference between any two neighbouring elements of the sequence, respectively.

Output

If b appears in the sequence s print "YES" (without quotes), otherwise print "NO"
(without quotes).

Sample Input

Input
1 7 3


Output
YES


Input
10 10 0


Output
YES


Input
1 -4 5


Output
NO


Input
0 60 50


Output

NO
题意:给出一个等差数列的第一个数a1及d,判断k是不是在这个等差数列内;

注意c==0的情况;

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int a,b,c;
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
if(c==0)
{
if(a==b)
printf("YES\n");
else
printf("NO\n");
}
else
{
int m=b-a;
if(m%c==0&&((m>=0&&c>0)||(m<=0)&&(c<0)))
printf("YES\n");
else
printf("NO\n");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: