Divisible arrays - pigeonhole

why prefixsum[0] is set to 1 initially ?

Hey Vijay, i.e. for NULL subarrays.