#include <iostream>

using namespace std;

const unsigned a = 1664525, c = 1013904223;
unsigned s;
void init (int seed) {s = seed;}
void next () {s = s * a + c;}
int random (int k) {
    long long z = (1LL << 32) / k * k;
    do next (); while (s >= z);
    return (s * 1LL * k) / z;
}

int main () {
    unsigned seed;
    int k;
    cin >> seed >> k;
    init (seed);
    for (int step = 0; step < 10; step++)
        cout << random (k) << endl;
    return 0;
}