Usaco: 3.2.1 Factorials

This message was edited 1 time. Last update was at 25/03/2012 23:59:01

Mi treba pomosh so zadacava:

Factorials
------------------------------------------------------------------------------------------------
The factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large to store in a 32-bit integer on most computers, and 70! is too large for most floating-point variables. Your task is to find the rightmost non-zero digit of n!. For example, 5! = 1 * 2 * 3 * 4 * 5 = 120, so the rightmost non-zero digit of 5! is 2. Likewise, 7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5040, so the rightmost non-zero digit of 7! is 4.

PROGRAM NAME: fact4

INPUT FORMAT

A single positive integer N no larger than 4,220.
SAMPLE INPUT (file fact4.in)

7
OUTPUT FORMAT

A single line containing but a single digit: the right most non-zero digit of N! .
SAMPLE OUTPUT (file fact4.out)

4

------------------------------------------------------------------------------------------------------

go najdov ovoj kod na internet:

kodot raboti, ama ne mi e bash jasno kako.

i dali ke moze nekoj da mi objasni zosto ovoj kod ne raboti:

This message was edited 1 time. Last update was at 26/03/2012 00:10:22

Klimche, probaj obratno

forot od n da ti odi do 1 xD
Ne me prasuvaj zosto, chitav negde deka taka raboti ova

I zgolemi go modulot

This message was edited 1 time. Last update was at 25/03/2012 23:58:03

fala bujo, dolznik ti sum

kako i da e sakam da go reformuliram prashanjeto,
zosto na istata zadaca ovoj kod raboti:

a ovoj kod ne raboti:

Zemi za primer 15!.
toa e 14!*15.
Toj kod pri 14! kje dade deka poslednata cifra na 14! e 2.
koga kje pomnozis 2 so 15, dobivas 30, i toj kod verojatno printa deka 3 e poslednata cifra, koga ustvari e 8.

So pogolem modul raboti bidejki vo predvid gi zema i prethodnite nekolku cifri.

Se nadevam me razbiras shto sakam da ti kazam.

ok, svativ

За вакво решение се добива бан од УСАКО иначе, само сте ги натокмиле бројките за нивните примери да поминат. Барем прочитајте го официјалното решение на задачата откако веќе ја пробивте.

obi1kenobi wrote:За вакво решение се добива бан од УСАКО иначе, само сте ги натокмиле бројките за нивните примери да поминат. Барем прочитајте го официјалното решение на задачата откако веќе ја пробивте.

Ne sfakjam. Stvarno ne mi e jasno zoshto e losho resenieto? Ne pominuva ova za site vrednosti? :/
Daj hint ako ne.

Treba racno da mnozam stringovi ili nizi?

Ne pominuva za site vrednosti. Istiot kontra-primer so 15! sto go dade, samo so pogolemi brojki. Sto e tolku posebno za 1000000 sto ne e za 10?

Eden nacin e racno da mnozis stringovi ili nizi. Ima i podobar nacin od toa.

This message was edited 1 time. Last update was at 26/03/2012 17:59:32

@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?

jovank wrote:

@OP Magic Potato: климе, ти си ма?

Da, klime e toa

This message was edited 2 times. Last update was at 27/03/2012 21:21:24

jas sum ma

abe pobarav da mi go smenat nickot na forumot, ama uste nemam odgovor.

Што ќе ти е да ти го сменат

Не си филозоф више?

не му е правописно точно: FILOSOF треба

jovank wrote:@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?

Во ред, може нема да добиеш бан ама ги искористуваш бројките во тест-примерите на начин на кој ја пропушташ поентата на задачата... Сакам да кажам дека не добиваш никаков тренинг со штимање на бројките.

obi1kenobi wrote:

jovank wrote:@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?

Во ред, може нема да добиеш бан ама ги искористуваш бројките во тест-примерите на начин на кој ја пропушташ поентата на задачата... Сакам да кажам дека не добиваш никаков тренинг со штимање на бројките.

Jas seushte ne razbiram zoshto ne e ova legalen nacin da se resi zadacata... Dava tochen odgovor za site vrednosti, neli? Kako ja propushtame poentata, ne sfakjam?