Finding the remainder when a large number is divided by 13 Let a number $x = 135792468135792468$. Find the remainder when $x$ is divided by $13$.
Is it possible to use Fermat's little theorem on this? I notice that the number is also repeating after $8$. 
Would really appreciate any help, thanks!

You noticed how the number repeats, so you can see that it equals $135792468\times1000000001$. Now test $1000000001$ for divisibility by $13$ (repeatedly add $4$ times the rightmost digit to the rest of the number, and if you reach a multiple of $13$ (you reach 26 in this case), the original number is divisible by $13$.

