📅  最后修改于: 2022-03-11 14:57:56.648000             🧑  作者: Mango
How to find number of subarrays whose product is divisible
by 4 in linear time. Sample I/O - if arr[] = {1,4,9}
then answer should be 4 as {1,4} , {1,4,9} , {4,9} , {4}
have their products divisible by 4