AtCoder Grand Contest 025 Virtual

２問完答。A,B 問題を早く通せたのはよかったけど、C 問題が通らないのが納得いかない。

f:id:babcs2035:20180610185113p:plain

f:id:babcs2035:20180610185120p:plain

N の桁和が 1 ならば 10 でそうでなければそのまま桁和が答えになる。

緑を塗るとスコアは A+B なので、赤と青を両方塗ったとして考えていい。そう考えると、

Ax + By = K

が成り立つ (x,y) の組を求め、

nCx * nCy

の和を答えにすればいい。どちらも nC~ なのは重なりを許してよいから。

きろく