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

int main(){
	long long a, b, p, sum = 0;
	cin >> a >> b >> p;
	while(b){
		if(b & 1) sum = (sum + a) % p;
		b >>= 1;
		a = (a * 2) % p;
	}
	cout << sum % p;
	return 0;
}