yukicoder No.84 悪の算盤
[問題]
R行C列のマス目から1個だけ選んで"*"を書く。
作れるパターンに0から順番に番号を付けると何番まで書けるか。
1<=R,C<=10^9
[回答]
基本的にパターン数はR*C。
縦横の長さが同じ場合、90度で回転させるので4で割る。違う場合は180度で回転できるので2で割る。
縦横共に奇数の場合、真ん中のマスは回転させない。
[コード](Ruby)
https://paiza.io/projects/mdBf2tQTq7n1CXYZ0zUzaA
[感想]
Rubyは桁あふれを考えなくていいのが楽。