時間限制: 2 sec 記憶體限制: 512 mb
題目描述
對於乙個 01 串（即由字元 0 和 1 組成的字串）sss，我們稱 sss 合法，當且僅當串 sss 的
任意乙個長度為 mmm 的子串 s′s's′，不為全 1 串。
請求出所有長度為 nnn 的 01 串中，有多少合法的串，答案對 655376553765537 取模。
輸入格式
輸入共一行，包含兩個正整數 n,mn,mn,m。
輸出格式
輸出共一行，表示所求的和對 655376553765537 取模的結果。
樣例樣例輸入 1
5 2樣例輸出 1
13樣例解釋 1
以下是所有合法的串：
00000樣例輸入 200001
00010
00100
00101
01000
01001
01010
10000
10001
10010
10100
10101
2018 7樣例輸出 2
27940資料範圍與提示
對於所有的資料，滿足 1≤n,m≤687215739041\le n,m\le 687215739041≤n,m≤68721573904。
詳細的資料限制及約定如下（留空表示和上述所有資料的約定相同）：
subtask #
分值nnn
23 匹配空格
說明 到目前為止的挑戰，涵蓋了匹配字母表的字母和數字。你也可以匹配字母之間的空白或空格。你可以使用 s搜尋空格，這是乙個小寫的s。此模式不僅匹配空格，還包括回車 製表符 換頁和新行字元。你可以將其看作與字元類 r t f n v 類似。var whitespace whitespace.whites...
8 匹配問題
匹配是基於無向圖的演算法，且這個無向圖是乙個二分圖。二分圖 二分圖 對於圖中的頂點可以分成倆部分，圖的每條邊都是橫跨倆部分的。匹配問題的應用 匹配問題，主要考察 匹配問題的問題核心，在於最大匹配，是否是完全匹配只需要檢測所有頂點是否匹配到即可。匈牙利演算法 bool hungary adjmatri...
oneOf 唯一匹配
多個 loader，但是每個檔案只能匹配乙個 loader，被乙個 loader 處理，因此可以使用 oneof 唯一匹配，不需要每個檔案把所有的 loader 都詢問一遍，可以提高 loader 的執行效率 const require path const minics tractplugin r...