rt

//
#include <iostream>

#include <cstdio>

#define int long long

using namespace std;

int a,n,m;
void Exgcd(int a, int b, int &x, int &y) 
{
    if (!b) x = 1, y = 0;
    else Exgcd(b, a % b, y, x), y -= a / b * x;
}

int ksm(int a,int b)

{

  int c=1;

  while(b)

  {

    if(b&1) c=c*a%m;

    b>>=1;

    a=a*a%m;

  }

  return c;

}

signed main()

{

  cin>>a>>n>>m;
	
  int x,y;

  Exgcd (a-1, m, x, y);
	
  x=(x%m+m)%m;

  cout<<(ksm(a,n)-1)%m*x%m;

  return 0;

}