思路是：从最后只剩一个人的状态反推回最开始所有人都在时的状态。
状态转移公式：f(n, k) = (f(n - 1, k + 1) + Ak) mod n

#include <iostream>

using namespace std;

const int N = 1010;

int n, m;       //n个人, m个数
int a[N];

int main()
{
    int T;
    scanf("%d", &T);
    while (T -- )
    {
        scanf("%d%d", &n, &m);
        for (int i = 0; i < m; i ++ ) scanf("%d", &a[i]);

        int res = 0;    //当只剩一个人的时候,他的位置是0
        for (int i = 1, j = (n - 1) % m; i < n;)    //i表示剩余人数,剩最后一人时用的是第(n-1)%m个数
        {
            i ++ ;
            j = (j + m - 1) % m;    //循环倒退，妙。可用 if( -- j < 0) j = m - 1 代替
            res = (res + a[j]) % i; //最后幸存者在剩余i个人时的位置
        }

        printf("%d\n", res);
    }

    return 0;
}