| # | Time | Username | Problem | Language | Result | Execution time | Memory | 
|---|---|---|---|---|---|---|---|
| 364932 | shjgkwo | Kotrljanje (COCI18_kotrljanje) | C11 | 0 ms | 0 KiB | 
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
using namespace std;
long long count_sum[1000010];
long long sfirst[1000010];
long long ssecond[1000010];
long long c, d, b, m;
long long get_sum(long long an) {
    long long sum = 0;
    while (an) {
        sum += an % b;
        an /= b;
    }
    return sum;
}
int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    
    cin >> c >> d >> b >> m;
    long long ans = -1;
    for (long long i = 1; i <= 1e9; i++) {
        long long sum = get_sum(c * i * (b - 1) + d);
        if (++count_sum[sum] == m) {
            ans = sum;
            break;
        }
    }
    for (long long i = 1; i <= 1e9; i++) {
        long long sum = get_sum(c * i * (b - 1) + d);
        if (sum == ans) {
            cout << i * (b - 1) << " ";
            if(--count_sum[ans] == 0) break;
        }
    }
    return 0;
}
