@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
<[email protected]> wrote:
> @gautam
> i dont understand
>
> On Sun, Oct 11, 2009 at 6:59 PM, Prunthaban Kanthakumar
> <[email protected]> wrote:
>>
>>
>> On Sun, Oct 11, 2009 at 6:40 PM, Gautham Muthuravichandran
>> <[email protected]> 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 <[email protected]>
>>> wrote:
>>> >
>>> >
>>> >
>>> > On Oct 11, 10:29 am, Anil C R <[email protected]> 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 [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
