give array unique integer arr integer arri strictly great 1we binary tree integer number number time each nonleaf nod value equal product value childrenreturn number binary tree the answer large return answer modulo 109 7 Example 1input arr 24output 3explanation we tree 2 4 4 2 2example 2input arr 24510output 7explanation we tree 2 4 5 10 4 2 2 10 2 5 10 5 2 constraints1 arrlength 10002 arri 109All value arr unique