package main

func checkSubarraySum(nums []int, k int) bool {
	mp := make(map[int]int)
	mp[0] = -1
	rem := 0
	for i, v := range nums {
		rem = (rem + v) % k
		if idx, ok := mp[rem] ; ok && i - idx >= 2 {
			return true
		}else if _, ok := mp[rem] ; !ok {
			mp[rem] = i
		}
	}
	return false
}



func main() {
	checkSubarraySum([]int{0,1}, 124)
}