1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

// @Title: 可被 5 整除的二进制前缀 (Binary Prefix Divisible By 5)
// @Author: 15816537946@163.com
// @Date: 2021-01-14 22:18:05
// @Runtime: 12 ms
// @Memory: 6 MB
func prefixesDivBy5(A []int) []bool {
	var cur int
	var ret []bool

	for i := range A {
		cur = (cur*2 + A[i]) % 5
		if cur == 0 {
			ret = append(ret, true)
		} else {
			ret = append(ret, false)
		}
	}

	return ret

}