Codeforces Round #353 (Div. 2) A. Infinite Sequence
http://codeforces.com/contest/675/problem/A
問題
a, a+c, a+2c, a+3c,... と列挙していったとき b は現れるだろうか。
- -109≦a,b,c≦109
解法
c=0 なら a=b でない限り現れない。
c≠0 のとき、b=a+nc と表せるか調べればいい。調べるには
- b-a が c の倍数である
- n=(b-a)/c≧0 である
という 2 条件が成り立つかを調べればいい。
Codeforces Round #353 (Div. 2) A. Infinite Sequenc ...
c=0 がサンプルに入ってるのは親切過ぎる。