static long solve(long B,long P,long M)
        {
            if (P == 0)
                return 1;
            long sol = solve(B,P/2,M)%M;
            if (P % 2 == 0)
                return ((sol * sol)%M);
            else
                return  ((sol * sol) %M  * (B % M));// dh 3'alt betal3 result 3'alt
		return  ((B % M) * (sol * sol) % M);//dh betala3o sa7 eh deen om el far2???????????///
        }