CF675A.Infinite Sequence

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

输入格式

The first line of the input contain three integers aa , bb and cc ( 109<=a,b,c<=109-10^{9}<=a,b,c<=10^{9} ) — the first element of the sequence, Vasya's favorite number and the difference between any two neighbouring elements of the sequence, respectively.

输出格式

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

输入输出样例

  • 输入#1

    1 7 3
    

    输出#1

    YES
    
  • 输入#2

    10 10 0
    

    输出#2

    YES
    
  • 输入#3

    1 -4 5
    

    输出#3

    NO
    
  • 输入#4

    0 60 50
    

    输出#4

    NO
    

说明/提示

In the first sample, the sequence starts from integers 11 , 44 , 77 , so 77 is its element.

In the second sample, the favorite integer of Vasya is equal to the first element of the sequence.

In the third sample all elements of the sequence are greater than Vasya's favorite integer.

In the fourth sample, the sequence starts from 00 , 5050 , 100100 , and all the following elements are greater than Vasya's favorite integer.

首页