金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ABC #108

1015 -> 1054

A

偶数の個数と奇数の個数を数える.

AtCoder ABC #108 A

B

回転行列で. 45度回転させて √2 倍する.

AtCoder ABC #108 B

C

a + b, b + c, c + a が kの倍数になるのは,

  • a, b, c がkの倍数
  • a + b, b + c, c + a がkの倍数,つまり,a, b, c はkで割った余りが k /2

2番目があるのはkが偶数の場合のみ.

AtCoder ABC #108 C