Left to right and right to left binary exponentation

No code in answer please

Apply both the left-to-right and right-to-left binary exponentiation algorithms to calculate a^117. Given n > 3 points P_1 = (x_1, y_1), .., P_n = (x_n, y_n) in the Cartesian plane, develop an algorithm to check whether all points are in a triangle with the vertices of the triangle being three points from P_1 = (x_1, y_1), .....P_n = (x_n, y_n)