Remainder when dividing by 49.

Question:

Let .

Determine the remainder upon dividing by 49.

My attempt:

I thought that I might be able to get somewhere using the binomial theorem, but I'm not entirely sure if this is the right approach. This is what I was thinking about:

We're looking for the remainder that is obtained when is divided by 49. We can express this as:

all divided by 49 (I would have included the division by 49 in the latex, but it was messing up the summation symbol. Sorry about that).

I'm not sure where to go from here. Any help would be appreciated!