阿里31号游戏开发笔试最后一题求助

题是这样的：给一个数n（n>=1），再给一个数组[1,2,3,...,k]。问，用数组中的数，有多少种方法能让n变成0。

从记忆化就能20%了，但是超内存，翻译成dp还是超内存（毕竟都O(nk)）。
之后写了个队列O(k)的方法，用例都对，一提交0%，麻了，不知道错哪了。

```
    if(n<k)
    {
        std::cout<<(1<<(n-1))<<std::endl;return;
    }
    queue<unsigned long long> q;
    q.push(1);
    unsigned long long now_sum = 1;
    for (unsigned long long hp = 1; hp < n; hp++)
    {
        unsigned long long sum = now_sum % 998244353;
        q.push(sum);
        now_sum += sum;
        now_sum = now_sum % 998244353;
        if (q.size() > k)
        {
            unsigned long long pop_num = q.front(); q.pop();
            now_sum = now_sum - pop_num;
        }
    }
    std::cout << now_sum << std::endl;
```