AtCoder Beginner Contest 114:C - 755
問題
解法
3 を 0,5 を 1,7 を 2 として考えると3進数を列挙して考えればよいと分かる.この通り数は 3^9 なので十分間に合う.O(3 ^ log2(N)).
解答
実装で少してこずったが一発 AC.
3 を 0,5 を 1,7 を 2 として考えると3進数を列挙して考えればよいと分かる.この通り数は 3^9 なので十分間に合う.O(3 ^ log2(N)).
実装で少してこずったが一発 AC.