時間限制:10000ms
單點時限:1000ms
記憶體限制:256mb
如果乙個二進位制數包含連續的兩個1，我們就稱這個二進位制數是非法的。
小hi想知道在所有 n 位二進位制數（一共有2n個）中，非法二進位制數有多少個。
例如對於 n = 3,有 011, 110, 111 三個非法二進位制數。
由於結果可能很大，你只需要輸出模109+7的餘數。
乙個整數 n (1 ≤ n ≤ 100)。
n 位非法二進位制數的數目模109+7的餘數。
樣例輸入
3樣例輸出
3
1 #include 2 typedef longlong
ll;3
using
namespace
std;45
intmain()
15 cout << s[n] <16return0;
17 }
1318 非法二進位制數（dp）
如果乙個二進位制數包含連續的兩個1，我們就稱這個二進位制數是非法的。小hi想知道在所有 n 位二進位制數 一共有2n 個 中，非法二進位制數有多少個。例如對於 n 3,有 011,110,111 三個非法二進位制數。由於結果可能很大，你只需要輸出模109 7的餘數。乙個整數 n 1 n 100 n ...
hiho 題目1 非法二進位制數 數字dp
如果乙個二進位制數包含連續的兩個1，我們就稱這個二進位制數是非法的。小hi想知道在所有 n 位二進位制數 一共有2n 個 中，非法二進位制數有多少個。例如對於 n 3,有 011,110,111 三個非法二進位制數。由於結果可能很大，你只需要輸出模109 7的餘數。乙個整數 n 1 n 100 n ...
hiho一下 第158周 非法二進位制數 （dp）
如果乙個二進位制數包含連續的兩個1，我們就稱這個二進位制數是非法的。小hi想知道在所有 n 位二進位制數 一共有2n個 中，非法二進位制數有多少個。例如對於 n 3,有 011,110,111 三個非法二進位制數。由於結果可能很大，你只需要輸出模109 7的餘數。乙個整數 n 1 n 100 n 位...