糟心的迴文串

Description devtang在某一天無聊至極,忽然萌生了一種想法:devtang想到了一些特殊的字符串,如今他須要你來幫助他構造這些特殊的字符串,好比說:這個字符串(長度爲n,最多由m種字符組成)其中任意長度爲k的子串必須是迴文串。那麼這樣的串你能構造出多少個呢?這個數可能很大,因此結果必須mod1000000007,當心不要遺漏任何字符串。ios Input 輸入共有三個數據:n, m
相關文章
相關標籤/搜索