#10987. 可被 5 整除的二进制前缀

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个二进制数组 nums ( 索引从0开始 )。

我们将 x_i  定义为其二进制表示形式为子数组 nums[0..i] (从最高有效位到最低有效位)。

例如,如果 nums =[1,0,1] ,那么  x_0  = 1,  x_1  = 2, 和  x_2  = 5。

输出布尔值列表 ,只有当  x_i  可以被 5 整除时,输出布尔值 为 true,否则为 false。

样例

输入1:

3
0 1 1

输出1:

true false false

解释:输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除,因此 第一个输出 为 true ,其他为false。

输入2:

3
1 1 1

输出2:

false false false

数据范围与提示

1 <= n <= 10^5

nums[i] 仅为 0 或 1