The remainder of `2^243/3^2` is :

Options

A. 8
B. 10
C. 4
D. none

Explanation

To find the remainder of \( \frac{2^{243}}{3^2} \), we can follow these steps:

### Step 1: Simplify the expression
We need to find \( 2^{243} \mod 9 \) because \( 3^2 = 9 \).

### Step 2: Use Euler's theorem
First, we find \( \phi(9) \) to apply Euler's theorem. The function \( \phi(n) \) gives the count of numbers less than \( n \) that are coprime to \( n \).

...