恭喜你,这个问题不是你以前用的十进制也不是你现在耍的二进制。 如果给你一个四进制的正整数,你能找到一个形如2^k(就是2的k次方,k是非负整数)的数使得它是这个四进制数的整数因子吗? 如果有多个k满足条件,我只需要知道最大值。
输入包含多组样例。 第一行输入一个数n代表四进制数的位数.(1<=n<=1e6) 第二行输入长度为n个字符串描述这个四进制数。 保证所有样例∑n不会超过2e6
每个样例输出一行整数代表k的最大值。
3 311 2 10
0 2