題目大意：
牌堆有n張奧術牌，奧術牌可以再從牌堆摸兩張牌， m張傷害牌，傷害各為xi，初始從牌堆摸一張，問本回合能擊殺給定hp的對手的概率，結果用分數表示。(n+m<=20)

如果n < m, 回合中能抽取的牌數為k-1張奧術牌， k張傷害牌，
列舉所有的傷害牌組合，如果 k張傷害和>= hp且k-1<=n，說明這種牌組能被抽到並且能擊殺對手，計算出這種傷害組合的所有牌序組合數 dp[k−1][k]∗Ck−1n∗（k−1）!∗k！∗(n+m−2∗k+1)!，累加即可;
其中dp[i][j] 為將奧術牌看做一種，傷害牌看做一種下，i 張奧術和 j 張傷害的組合數，可以看出i>=j-1,

初始dp[0][0] = 0, dp[0][1] = 1;
遞推關係為dp[i][0] = 1, dp[i][j] = dp[i-1][j] + dp[i][j-1] (j < i), dp[i][j] = dp[i][[j-1] (i<=j<=i+1);
(感覺不怎麼好想，渣渣打表找的規律。。）

如果n >= m並且∑xi>=hp，多了一種特殊情況，牌堆的牌數不夠抽，只能n張奧術，m張傷害（而不是n+1），加上dp[n][m] * n! * m！；

最後答案除以總牌序(m+n)!
複雜度O(2m)

#include <cstdio>
#include <cstring>
 

#include <algorithm>
using namespace std;

typedef long long LL;
int hp, n, m;
int x[25];
LL c[25][25], a[25], dp[25][25];   //c: 組合數 a: 階乘  dp：i奧術j傷害組合數
LL ans;

void init() //預處理
{
    c[0][0] = 1;
    for(int i = 1; i <= 20; i++)
    {
        c[i][0] = 1;
        for(int j = 1;j <= i; j++)
            c[i][j] = c[i-1
 
][j-1] + c[i-1][j];
    }

    a[0] = 1;
    for(int i = 1; i <= 20; i++)
        a[i] = a[i-1] * i;

    memset(dp, 0, sizeof(dp));
    dp[0][0] = 0;
    dp[0][1] = 1;
    for(int i = 1; i <= 20; i++)
    {
        dp[i][0] = 1;
        for(int j = 1; j < i; j++)
            dp[i][j] = dp[i-1][j] + dp[i][j-1];
        dp[i][i] = dp[i][i+1] = dp[i][i-1];
    }    
}

void dfs(int cur, int s, int k)
{
    if(k > n+1)
        return;
    for(int i = cur; i < m; i++)
    {
        if(s+x[i] >= hp)
        {
            if(k == 1)
                ans += a[n+m-1];
            else
                ans += dp[k-1][k] * c[n][k-1] * a[k-1] * a[k] * a[n+m-2*k+1];
            if(k == m && n >= m)
                ans += dp[n][m] * a[n] * a[m];
        }
        dfs(i+1, s+x[i], k+1);
    }
}

int main(int argc, char const *argv[])
{
    init();
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d%d", &hp, &n, &m);
        for(int i = 0; i < m; i++)
            scanf("%d", &x[i]);
        ans = 0;
        dfs(0, 0, 1);

        LL all = a[n+m];
        LL g = __gcd(ans, all);

        if(ans)
            printf("%I64d/%I64d\n", ans/g, all/g);
        else
            printf("0/1\n");
    }
    return 0;
}