Salut!
Am doua probleme de informatica, dar cred ca rezolvarea lor are mare legatura cu matematica…
Pentru prima:
Trebuie sa calculez ultima cifra a sumei 1^1+2^2+…+N^N.
Stiu sa calculez rapid u(N^N)….nu pot sa calculez ultima cifra pt fiecare termen al sumei, pentru ca suma are N termeni( si N are maxim 100 de cifre) si imi iese mult din timpul de executie al programului. Poate… exista vreo formula rapida pentru calcularea ultimei cifre a sumei?
Cerinta problemei o gasiti aici: „http://infoarena.ro/problema/fact”> (Daca conteaza, eu lucrez in dev C++)
Multumesc anticipat!
blue_phoenixuser (0)
Am aflat…se repeta din 20 in 20 (4-nr de fate…10-nr de cifre),cmmmc e 20…..nu stiu clar explicatia.dar se repeta sigur din 20 in 20.😀 😀 😀 😀 😀 😀 😀