The remainder when `8^1785` is divided by 7 is:

Options

A. 5
B. 1
C. 6
D. can't be determined

Explanation

To find the remainder when \( 8^{1785} \) is divided by 7, we can use modular arithmetic. Here's the step-by-step solution:

### Step 1: Simplify the base
First, we can simplify \( 8 \) modulo \( 7 \):
\[ 8 \equiv 1 \mod 7 \]
This means that when \( 8 \) is divided by \( 7 \), the remainder is \( 1 \).
...