give 0indexed integer array num length n integer k return number pair j that0 j n 1 andnumsi numsj divisible k Example 1input num 12345 k 2output 7explanation the 7 pair index correspond product divisible 2 are0 1 0 3 1 2 1 3 1 4 2 3 3 4their product 2 4 6 8 10 12 20 respectivelyother pair 0 2 2 4 product 3 15 respectively divisible 2 example 2input num 1234 k 5output 0explanation there exist pair index correspond product divisible 5 Constraints1 numslength 1051 numsi k 105