1363 - 组合总和 Ⅳ
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。
请注意，顺序不同的序列被视作不同的组合。
题目数据保证答案符合 32 位整数范围。
Input
第一行为1个整数n，表示nums的长度
第二行为n个整数，表示nums中的元素
第三行为1个整数target，表示总和
Output
总和为 target 的元素组合的个数
Examples
Input
3 1 2 3 4
Output
7
Input
1 9 3
Output
0
Hint
1 <= nums.length <= 2001 <= nums[i] <= 1000nums中的所有元素 互不相同1 <= target <= 1000