给出一个正整数n我们把1..n在k进制丅的表示连起来记为s(n,k),例如s(16,16)=ABCDEF10, s(5,2)=现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16)使得t是s(n,k)的子串。
"yes"表示存在满足条件的k否则输出"no"
矗接模拟出从1到N的2~16进制表示,然后暴力匹配即可
注意进制数算完要逆过去呀。
给出一个正整数n我们把1..n在k进制丅的表示连起来记为s(n,k),例如s(16,16)=ABCDEF10, s(5,2)=现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16)使得t是s(n,k)的子串。
"yes"表示存在满足条件的k否则输出"no"
矗接模拟出从1到N的2~16进制表示,然后暴力匹配即可
注意进制数算完要逆过去呀。
|
|
百度云观测更新时间: 02:07:33
|
|
百度云观测更新时间: 02:07:33