처음에 A의 원소들을 생성해야 하는데 저는 도대체 알맞은 원소가 생성이 안되네요. 책을 참고하여 원소들을 미리 A 배열에 저장시키려고 했는데 이 계산방법이 아닌가요? 책이나 다른 소스코드에서 이렇게 계산을 하던데 저는 왜 다른 것이 나올까요?
3번째부터 다른 값이 나옵니다. 9294이렇게요

#include <iostream> 

using namespace std;

unsigned A[50000001] = { 1983u, };

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int t, sum, k,n, Count=0;

    for (int i = 1; i < 50000000; i++) {
        A[i] = (((A[i - 1] * 214013u) + 2531011u)%10000)+1;
    }

    cin >> t;

    for (int j = 0; j < t; j++) {
        sum = 0;
        cin >> k >> n;
        
        for (int i = 1; i < n; i++) {
            for (int h = i; h < n; h++) {
                sum += A[h];
                if (sum == k) { Count++; sum = 0; break; }
                if (sum > k) { sum = 0; break;
                }
            }
        }
        cout << Count << '\n';
        Count = 0;
    }
}