填空题

子串

发布于 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
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看