@ankur 6! = 1*2*3*4*5*6 = 1*2*3*4*5*(3*2) = 1*2*(3*3)*4*5*2 = 1*2*9*4*5*2 = 9 * ( 1*2*4*5*2 ) => 9x ( divisible by 9 )
Factorial of any number greater than 6 would be a multiple of 6! or a multiple of 9. ie divisible by 9. On Sun, Oct 11, 2009 at 7:29 PM, ankur aggarwal <ankur.mast....@gmail.com> wrote: > @gautam > i dont understand > > On Sun, Oct 11, 2009 at 6:59 PM, Prunthaban Kanthakumar > <pruntha...@gmail.com> wrote: >> >> >> On Sun, Oct 11, 2009 at 6:40 PM, Gautham Muthuravichandran >> <gautha...@gmail.com> wrote: >>> >>> 9.. All the factorials above 5! is divisible by 9. >> >> Divisible by 9 does not mean exactly 9. >>> >>> -Gautham >>> >>> On Sun, Oct 11, 2009 at 11:54 AM, Debanjan <debanjan4...@gmail.com> >>> wrote: >>> > >>> > >>> > >>> > On Oct 11, 10:29 am, Anil C R <cr.a...@gmail.com> wrote: >>> >> Project Euler!! >>> > >>> > I remember I cheated on this problem :P At first I used my SPOJ FCTRL2 >>> > solution to get the factorial of 100 then I simply add up those >>> > digits :D >>> > >>> > Most problems of Project Euler can be brute forced ! >>> > >>> > > >>> > >>> >>> >> >> >> > > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---