using System;

using System.Numerics;

public class Program

{

    public static void Main()

    {

        BigInteger n = Convert.ToInt64(Console.ReadLine());

        BigInteger k = Convert.ToInt64(Console.ReadLine());

        BigInteger m = Convert.ToInt64(Console.ReadLine());

        BigInteger result = 0;

        BigInteger[,] x = new BigInteger[2,2];

        BigInteger[,] y = new BigInteger[2,2];

        BigInteger[,] c = new BigInteger[2,2];

        x[0,0] = (k - 1);

        x[0,1] = 1;

        x[1,0] = (k - 1);

        x[1,1] = 0;

        y[0,0] = (k - 1);

        y[0,1] = 1;

        y[1,0] = (k - 1);

        y[1,1] = 0; 

​

        for(int i = 1; i <= n; i++){

            BigInteger p1 = x[0,0] * (y[0,1] - y[1,1]);

            BigInteger p2 = (x[0,0] + x[0,1]) * y[1,1];

            BigInteger p3 = (x[1,0] + x[1,1]) * y[0,0];

            BigInteger p4 = x[1,1] * (y[1,0] - y[0,0]);

            BigInteger p5 = (x[0,0] + x[1,1]) * (y[0,0] + y[1,1]);

            BigInteger p6 = (x[0,1] - x[1,1]) * (y[1,0] + y[1,1]);  

            BigInteger p7 = (x[0,0] - x[1,0]) * (y[0,0] + y[0,1]);  

            c[0,0] = p6 + p5 + p4 - p2;

            c[0,1] = p1 + p2;

            c[1,0] = p3 + p4;

            c[1,1] = p1 + p5 - p3 - p7;

            x[0,0] = c[0,0];

            x[0,1] = c[0,1];

            x[1,0] = c[1,0];

            x[1,1] = c[1,1];

        }

        result = x[0,1] % m;

        Console.WriteLine(result.ToString());

    }

}