#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cmath>
#include <stdio.h>
#include <queue>
#include <deque>
#include <cstdio>
#include <set>
#include <map>
#include <bitset>
#include <stack>
#include <cctype>
using namespace std;
int main() {
	long long a, b, c;
	cin >> a >> b >> c;
	long long ans = 0;
	for (long long i = 1; i < c; i++) {
		long long x = i;
		long long y = b;
		long long z = 1;
		while (y > 0) {
			if ((y & 1) == 1) {
				z = z * x % c;
			}
			x = x * x % c;
			y >>= 1;
		}
		ans += (a + i) / c * z;
		ans %= c;
	}
	cout << ans << endl;
}