二进制?十进制?四进制!

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

恭喜你,这个问题不是你以前用的十进制也不是你现在耍的二进制。
如果给你一个四进制的正整数,你能找到一个形如2^k(就是2的k次方,k是非负整数)的数使得它是这个四进制数的整数因子吗?
如果有多个k满足条件,我只需要知道最大值。 

Input

输入包含多组样例。
第一行输入一个数n代表四进制数的位数.(1<=n<=1e6)
第二行输入长度为n个字符串描述这个四进制数。
保证所有样例∑n不会超过2e6 

Output

每个样例输出一行整数代表k的最大值。

SampleInput
3
311
2
10
SampleOutput
0
2
Submit
题目统计信息详细
总AC数32
通过人数28
尝试人数32
总提交量102
AC率27.45%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: