give integer array num integer k return number nonempty subarray sum divisible kA subarray contiguous array Example 1input num 450231 k 5output 7explanation there 7 subarray sum divisible k 54 5 0 2 3 1 5 5 0 5 0 2 3 0 0 2 3 2 3example 2input num 5 k 9output 0 Constraints1 numslength 3 104104 numsi 1042 k 104