Bootstrap

牛客:子串

题目描述:

给出一个正整数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 ≤ n ≤ 50,000)。
第二行一个字符串t(长度 ≤ 1,000,000)

输出描述:

“yes"表示存在满足条件的k,否则输出"no”

示例1

输入

8
01112

输出:

yes

代码:

#include<iostream>
#include<string>

using namespace std;
string t, s;
string temp;

char turn(int n)
{
   
	if (0 <= n && n <= 9)
		return n + '0';
	else 
;