you give array integer num integer targetreturn number nonempty subsequence num sum minimum maximum element equal target since answer large return modulo 109 7 Example 1input num 3567 target 9output 4explanation there 4 subsequence satisfy condition3 min value max value target 3 3 935 3 5 9356 3 6 936 3 6 9example 2input num 3368 target 10output 6explanation there 6 subsequence satisfy condition num repeat numbers3 3 33 36 36 336example 3input num 233467 target 12output 61explanation there 63 nonempty subsequence satisfy condition 67 7number valid subsequence 63 2 61 Constraints1 numslength 1051 numsi 1061 target 106