湛江市网站建设_网站建设公司_Spring_seo优化

原题链接https://codeforces.com/contest/2179/problem/A
这道题的限制条件:
字符串s使用前k个小写字母
s的索引i,j满足: 对于1<=i<=j,(j-i)%x==0,s[i]!=s[j];
解决这道题需要转换到:
** j 和 i 除以 x 后，余数相同。也就是 j ≡ i (mod x)**
考虑除以x后余数相同的序列,余数可取0~x-1,共x组序列,满足每个序列内各个索引对应的字符都不相等,则最大的长度为k.
那么无法构造的字序列的长度即为kx+1
即n=kx+1