Codeforces 298C: Unsubmitted, bの前半部分の列挙と1の個数のカウントをうまく
Codeforces 278B: Accepted