子串
发布于 2022-03-03 16:18:36
给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10,
s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。
输入描述:
第一行一个整数n(1 &le n &le 50,000)。
第二行一个字符串t(长度 &le 1,000,000)输入样例:
8
01112
输出描述:
"yes"表示存在满足条件的k,否则输出"no"输出样例
yes
关注者
0
被浏览
21