読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

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 がサンプルに入ってるのは親切過ぎる。