题意：

对于长度为n的数组a，从第一位开始如果可以整除x，就将x个a/x的结果加到数组最后，然后对下一位进行一样的操作，直到第x位不可以整除x，到此结束，然后计算此时数组的总和

题解：

最直接的方法就是按照题意模拟即可
然后稍微优化优化就行（不优化好像问题也不大）

代码：

#include <bits/stdc++.h>
using namespace std;
#define qc std::ios::sync_with_stdio(0);
int a[100001];
int b[100001];int main() {qc;cin.tie(0);int t;cin >> t;while (t--) {int n, k;long long ans = 0;cin >> n >> k;for (int i = 0; i < n; i++) {cin >> a[i];b[i] = 1;ans += a[i];}int flag = 0;while (1) {for (int i = 0; i < n; i++) {if (a[i] % k != 0) {flag = 1;break;} else {a[i] = a[i] / k;b[i] = b[i] * k;ans += b[i] * a[i];}}if (flag == 1)break;}cout << ans << endl;}
}