// Go in my style.
// Not afraid to dark.

#include <bits/stdc++.h>
using namespace std;

clock_t sttime;
#define STCLOCK sttime = clock();
#define TIMENOW fprintf(stderr, "\nNOW TIME COSSEMED: %0.4lf\n", 1.0 * (clock() - sttime) / CLOCKS_PER_SEC);
#define inline __inline__ __attribute__ ((always_inline))

#define int long long

namespace io {
    int pos;
    inline int read(int &p = pos) {
        static bool v; static char c;
        p = 0, v = false, c = getchar();
        while (! isdigit(c)) {
            if (c == '-') v = true;
            c = getchar();
        }
        while (isdigit(c)) {
            p = (p << 1) + (p << 3) + (c - 48);
            c = getchar();
        }
        return p = v ? - p : p;
    }
    inline void write(int x) {
        static int sta[65], top; top = 0;
        if (x < 0) putchar('-'), x = - x;
        do sta[++ top] = x % 10, x /= 10;
        while (x);
        while (top) putchar(sta[top --] + 48);
    }
}

const int N = 1e6;
int n, s, q, ans;

inline int power(int a, int p, const int mod) {
    static int res; res = 1;
    while (p > 0) {
        if (p & 1) res = res * a % mod;
        a = a * a % mod;
        p >>= 1;
    }
    return res;
}

signed main() {
    STCLOCK

    io::read(n), io::read(s), io::read(q);
    for (int v = 0; v < n; ++ v)
        if ((power(v, q, n) + v * q) % n == s)
            ans += v;
    io::write(ans % q);

    // TIMENOW
    return 0;
}