Summation of factorials

n = 1 100 ( n ! m o d 100 ) = ? \large \sum_{n=1}^{100} ( n! \bmod{100} ) = \ ?


The answer is 213.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Moutazz Alaref
Aug 7, 2015

have a value until n=9 , then equal "zero"

So (1+2+6+24+20+20+40+20+80)=213

Moderator note:

It's better to clarify why you stopped at n = 9 n=9 .

Explain more please this solution

David Danial - 5 years, 10 months ago

Log in to reply

From n = 10 n=10 onwards, n ! n! can be factorized with 2 × 5 × 2 × 5 2\times 5 \times 2 \times 5 . Therefore, any number greater than 10 would yield a remainder of z e r o zero

So, we need only calculate the factorials of numbers uptil 9, the rest will not affect the final value.

Which are respectively, 1 , 2 , 6 , 24 , 120 , 720 , 5040 , 40320 , 362880 1,2,6,24,120,720,5040,40320,362880 .Which, with modulo 100 100 yields 1 , 2 , 6 , 24 , 20 , 20 , 40 , 20 , 80 1,2,6,24,20,20,40,20, 80

Vishnu Bhagyanath - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...