public class FastExpon
{
        public long y = 1;
       
        public long fex(long x, long e, long m)
        {
                while (e != 0)
                {
                        if (e%2==0)
                        {
                                x=x*x%m;
                                e=e/2;
                        }
                        else
                        {
                                y=x*y%m;
                                e=e-1;
                        }
                }
                return y;
        }

        public long getAns()
        {
                return y;
        }

        public static void main(String[] args)
        {
                FastExpon f = new FastExpon();
                System.out.println(f.fex(6916502,2773637,9326363));
        }
}