Question:
Write the remainder obtained when 1! + 2! + 3! + ... + 200! is divided by 14.
Solution:
Every number after 6! (i.e. 7! onwards) till 200! will consist a power of 2 and 7, which will be exactly divisible by 14.
So, we need to divide only the sum till 6!.
1! + 2! + 3! + 4! + 5! + 6! = 1 + 2 + 6 + 24 + 120 + 720 = 873
When 873 is divided, the remainder would be same as when 1! + 2! + 3! + ... + 200! is divided by 14.
Remainder obtained when 1! + 2! + 3! + ... + 200! is divided by 14 = Remainder obtained when 873 is divided by 14 = 5