A maior potência de três que divide 1000! é 498.
Portanto, na divisão de 1000! por 3^300 o resto é zero.
Benedito
----- Original Message -----
From: Angelo Schranko
To: obm-l@mat.puc-rio.br
Sent: Thursday, October 11, 2007 10:13 AM
Subject: Re: [obm-l] Resto da divisão
1000! = 1000.999...3.2.1
Neste produto há 333 (*) fatores múltiplos de 3, portanto o resto da divisão
é zero.
* Resolvendo a seguinte PA:
999 = 3 + (n-1)3 => n = 333
[ ]´s
Angelo
Júnior <[EMAIL PROTECTED]> escreveu:
Considerando divisão de números inteiros, qual seria o resto da divisão de
1000! por 3 ^ 300 ?
/ \ /| |'-. .\__/ || | | _ / `._ \|_|_.-' | / \__.`=._) (_
Júnior |/ ._/ |"""""""""| |'. `\ | | Desenvolvedor de Softwares
;"""/ / | | Seja Livre - Use Linux ) /_/| |.-------.| E-mail:[EMAIL
PROTECTED] ' `-` ' " " Msn:[EMAIL PROTECTED] sua conta no Yahoo! Mail,
o único sem limite de espaço para armazenamento!
Abra sua conta no Yahoo! Mail, o único sem limite de espaço para
armazenamento!
