A number theory problem by Parth Bhardwaj

Let k = 1 ! + 2 ! + 3 ! + 4 ! + 5 ! + 6 ! + 7 ! + 8 ! + . . . . . . . . . . . . . . . . . 94 ! + 95 ! + 96 ! + 97 ! + 98 ! + 99 ! + 100 ! k=1!+2!+3!+4!+5!+6!+7!+8!+.................94!+95!+96!+97!+98!+99!+100! Find the product of last 2 digits of k 2 k^2


The answer is 54.

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

Kunal Verma
Apr 9, 2015

We need to find the first number which contains 100 as a factor i.e:- 2 2 × 5 2 2^{2}\times 5^{2} as all the next numbers in the series would contain it as a factor Since 2 is more abundant, we'll search for a number which has 5 as a factor. We see 10 ! 10! is the first such number to have 5 2 5^{2} as a factor. Now we find:- 1 ! + 2 ! + 3 ! + 4 ! + 5 ! + 6 ! + 7 ! + 8 ! + 9 ! + 10 ! 1!\ + \ 2!\ +\ 3! \ + \ 4! \ + \ 5! \ + \ 6! \ + \ 7! \ + \ 8! \ + \ 9! \ + \ 10! = 4037913 = \ 4037913

403791 3 2 m o d ( 100 ) 4037913^{2} \ mod \ (100) = 1 3 2 m o d ( 100 ) 13^{2} \ mod \ (100) = 69 69

Thus 6 × 9 = 54 6\times 9 \ = \boxed{54}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...