using System;

using System.Numerics;

using System.Globalization;

public class Program

{

    public static void Main()

    {

        var B = BigInteger.Parse("023B61801145A9CB06ADF77493042D166E793B946D1B07B46070E3986A6F036BE", NumberStyles.AllowHexSpecifier);

        var k = BigInteger.Parse("3", NumberStyles.AllowHexSpecifier);

        var x = BigInteger.Parse("09F015DB40A59403E42FBD568AF5774A0A0488A62", NumberStyles.AllowHexSpecifier);

        var g = BigInteger.Parse("7", NumberStyles.AllowHexSpecifier);

        var N = BigInteger.Parse("0894B645E89E1535BBDAD5B8B290650530801B18EBFBF5E8FAB3C82872A3E9BB7", NumberStyles.AllowHexSpecifier);

        var u = BigInteger.Parse("0AC06F615645BEA9B3D6D887C30D28D71B079B598", NumberStyles.AllowHexSpecifier);

        var a = BigInteger.Parse("0D4515CA7747787F1DDA9962ACE81E8412D9D20D06251696ACD74735F1F3B9875", NumberStyles.AllowHexSpecifier);

        var S = calc(B, k, x, g, N, u, a);

        Console.WriteLine(S.ToString("X"));

    }

    static BigInteger calc(BigInteger B, BigInteger k, BigInteger x, BigInteger g, BigInteger N, BigInteger u, BigInteger a)

    {

        var val = B - k * BigInteger.ModPow(g, x, N);

        var exponent = a + u * x;

        return BigInteger.ModPow(val, exponent, N);

    }

}