#include <bits/stdc++.h>
#define inf (0x7f7f7f7f)
#define Max(a, b) ((a) > (b) ? (a) : (b))
#define Min(a, b) ((a) < (b) ? (a) : (b))
typedef long long ll;
using namespace std;
const int mod = 998244353;
template <class T>
inline void read(T &x){
    int ch = 0, f = 0; x = 0;
    for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = 1;
    for(; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    if(f) x = -x;
}
int n,s,q;
int qp(int x, int k, int mod){
    int res = 1;
    while(k){
        if(k & 1) res = 1ll * res * x % mod;
        k >>= 1, x = 1ll * x * x % mod;
    }
    return res;
}
int main(){
    read(n), read(s), read(q);
    int ans = 0;
    for(int i = 0; i < n; i++){
        int sum = 1ll * i * q % n;
        int mul = qp(i, q, n);
        if((sum + mul) % n != s) continue;
        ans = (ans + i) % q;
    }
    cout<<ans<<endl;
}