糟心的回文串

Description devtang在某一天无聊至极,忽然萌生了一种想法:devtang想到了一些特殊的字符串,如今他须要你来帮助他构造这些特殊的字符串,好比说:这个字符串(长度为n,最多由m种字符组成)其中任意长度为k的子串必须是回文串。那么这样的串你能构造出多少个呢?这个数可能很大,因此结果必须mod1000000007,当心不要遗漏任何字符串。ios Input 输入共有三个数据:n, m
相关文章
相关标签/搜索