AtCoder Beginner Contest 182 [ C - To 3 ]をPythonで解く。公式解説が最後の１行でどんでん返しアリ？（300点🟫茶diff）
問題概要
解法
公式解説には、３の倍数に関する色々な考察が書いてある。
数十行にわたって難しそうなことが延々かいてあるのだが、最後の１行で驚きのどんでん返し。
Nが18桁しかないので消す桁を2進数を使って全探索でも解けます
えー！それならbit全探索で良いよ、面倒だし！
でbit全探索コード書いて、AC。
参考
公式解説 atcoder.jp
