PRNG

#include <iostream>
using namespace std;

int main() {
    int i,m,c;
    int sp = 0, s = 0;
    cin >> m >> i >> c;
    if(i == 1){
        cout << 0;
    }
    if (i > 1 && c > 0) {
        for (int j = 1; j < i; j++) {
            sp = s;
            s = (sp * m + i) % c;
        }
        cout << s;
    }
    cin >> i;
    return 0;
}