OMC211 (for beginners)
OMC211(A) - 偶奇性に着目した解法
ユーザー解説 by imabc
と の一の位が等しいとき,少なくとも と の偶奇は一致することが必要です.
と の偶奇で場合分けすると,
- が奇数, が奇数のとき, は偶数, は奇数となり偶奇は一致しない.
- が奇数, が偶数のとき, は奇数, は偶数となり偶奇は一致しない.
- が偶数, が奇数のとき, は奇数, は偶数となり偶奇は一致しない.
- が偶数, が偶数のとき, は偶数, は偶数となり偶奇は一致する.
したがって と の偶奇が一致することの必要十分条件は と が両方偶数であることです.
なのでこの問題において, が両方 以上 以下の偶数である場合( 通り)をすべて試すと答えを得ます.