問題リンク 解説 を満たすが存在する は となるが存在する と同値です。ここまでくると後は桁DPで dp[i][j][k][l] := i bit目までみたとき、j(すでに下限を超えたか)、k(すでに上限を下回ったか)、l(すでに二つの大小関係は満たされたか) の桁DPを丁寧にしま…

問題リンク リンクについてる解説が結構どれもTLEが厳しそうでしたが、300msぐらいで通ります。 解説 フィボナッチ数列になるのは他の解説を参考にしてください。 ここまでくると求めるのは になります。 フィボナッチ数列は普通に行列累乗で求めても高速に…