ABC 105 反省

バッチェ冷えました...unratedで正直助かりました.

A - AtCoder Crackers
がで割り切れるとき0, そうでないとき1です.
Submission #2983810 - AtCoder Beginner Contest 105

B - Cakes and Donuts
オイオイ互除法か？と思いましたが制約をみて全探索. B問題ということもありますから...
Submission #2984808 - AtCoder Beginner Contest 105

ここから時間内に解けず;;

C - Base -2 Number
−2の基数変換. ググったりするもよくわからず, お手上げでD問題へ行きました.
結論からいうと正の基数変換と同じように-2で割ったあまりr(r>=0)を順次文字列につけたしていくことで求められるようです... 負の数の余りはめんどくさそうであるとかいう先入観も入ってあまり考察が捗りませんでした.
Submission #2994168 - AtCoder Beginner Contest 105

D - Candy Distribution
ずっとしゃくとり法にこだわってみるも解けそうになく, 累積和をMで割った余りをmapにいれてカウントするところまで気づいてタイムアップ.
右に要素を加えていくと考えたとき, そのときの累積和をMで割った余りが左の累積和のなかで等しい要素の数だけ条件を満たす列が増えるので, 順次それを足しこめば答えです.
Submission #2994015 - AtCoder Beginner Contest 105