| For All Solvers
OMC211 (for beginners)

OMC211(A) - 偶奇性に着目した解法

ユーザー解説 by imabc

  a+ba+babab の一の位が等しいとき,少なくとも a+ba+babab の偶奇は一致することが必要です.
  aabb の偶奇で場合分けすると,

  • aa が奇数, bb が奇数のとき, a+ba+b は偶数, abab は奇数となり偶奇は一致しない.
  • aa が奇数, bb が偶数のとき, a+ba+b は奇数, abab は偶数となり偶奇は一致しない.
  • aa が偶数, bb が奇数のとき, a+ba+b は奇数, abab は偶数となり偶奇は一致しない.
  • aa が偶数, bb が偶数のとき, a+ba+b は偶数, abab は偶数となり偶奇は一致する.

 したがって a+ba+babab の偶奇が一致することの必要十分条件は aabb が両方偶数であることです.
 なのでこの問題において, a,ba,b が両方 11 以上 99 以下の偶数である場合( 1616 通り)をすべて試すと答えを得ます.