you give array nonnegative integer num integer k in operation choose element num increment 1return maximum product num k operation since answer large return modulo 109 7 note maximize product take modulo Example 1input num 04 k 5output 20explanation increment number 5 timesNow num 5 4 product 5 4 20it show 20 maximum product possible return 20note way increment num maximum productExample 2input num 6332 k 2output 216explanation increment second number 1 time increment fourth number 1 timenow num 6 4 3 3 product 6 4 3 3 216it show 216 maximum product possible return 216note way increment num maximum product Constraints1 numslength k 1050 numsi 106