問題文 http://codeforces.com/contest/551/problem/D 解法 結論をいうと行列累乗で解ける． まず重要なポイントとして，各ビットは独立に考えて良い（全く同じ条件なので）． つまり，結局この問題は1ビットの問題に帰着される． 1ビットの n 個の整数を，…