Cần khắc phục lỗi runtime error

[thangcachepckt (chickenanddog)]

Đề:
https://codeforces.com/problemset/problem/1476/A
Em nộp bài lên thì nó báo lỗi runtime error trong test 3, test đó có những số rất to. Mọi người giúp em tìm ra nguyên nhân lỗi này với ạ, em cảm ơn nhiều

#include <bits/stdc++.h>
using namespace std;
int main () {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
int k;
cin >> k;
vector <long long> arr (n);
long long ans = 1;
long long sum = n;
for (int i = 0; i < arr.size();i++) {
    arr[i] = 1;
}
if (sum%k==0) cout << 1 << endl;
else  { for (int i= 0 ;i < arr.size();i++) {
    arr[i]++;
    sum++;
    ans = max (arr[i], ans);
    if (sum%k==0) break;
    if (i == arr.size()-1) i = -1;
}
cout << ans << endl;
}
}
 return 0;
}

* List item

[rogp10]

Do cấp phát quá lớn.

Bài này có mẹo đấy, có mấy dòng thôi

[SITUVN.gcd]

Bài này chỉ cần đến tính toán là ra, không cần phải tạo cả tỉ phần tử mảng đâu.
Chia đều.

[thangcachepckt (chickenanddog)]

Dạ vâng mà em đọc công thức không hiểu gì hết ạ

Em không hiểu tại sao Cf = n+k-1/k