Cześć,
czy ktoś mógłby podać formułę do tego10 zadania?
created
last reply
- 11
replies
- 874
views
- 3
users
- 5
likes
- 8
links
Cześć,
czy ktoś mógłby podać formułę do tego10 zadania?
Byłoby super gdybyś sprawdził czy ta jest dobra:
Dostałem ją kiedyś od narbeja z komentarzem:
Możesz pobrać pliki testowe i sprawdzić wyniki np w c/c++, a potem dopiero próbować w pythonie.
ale sam nie zrobiłem tego zadania,
EDIT: prawidłowa formuła jakieś 7 postów niżej.
Ani z 2 ani z 3 jakoś nie pasuje. In:
91 16 24
oczekiwany out:
8752991866513886160
WolframAlpha dla 2 https://goo.gl/kPEH841 = 5867254249401726496
WolframAlpha dla 3 https://goo.gl/y92usR1 = 9454164496527027496
Jak pisałem, pisałem z pamięci. Nie chodzi o zsumowanie i podanie zsumowanego wyniku modulo 2^^64, tylko sumowanie cząstkowe też musi być modulo 2^6 i nie umiem tego zapisać poprawnie w wolframie. Zapis równanie też możliwe, że nie jest poprawnmy.-pierwszy nawias wewnątrz sumy, albo dwa razy modulo:
f(x,y,z) = (suma(i od 0 do 1000, ((i+x)^2*(i-y)^3*(xi^2+yi+z)^(i%2))%2^64))%2^64
Edit
[f(x,y,z) = (suma(i od 0 do 999, ((i+x)^2*(i-y)^3*(xi^2+yi+z)^(i%2))%2^64))%2^64]
Zakres od 0 do 999 lub w pythonie range(1000)
PS
Przecież prosiłem, abyście to sprawdzili, a ja znowu musiałem za was liczyć w pamięci
Nie musi być dwa razy modulo, mogłeś mówić od razu że suma do 9999
in/out 1: https://goo.gl/DqEMfU3 OK
in/out 2: https://goo.gl/tmMKXV2 OK
in/out 3: https://goo.gl/GpAF3G1 OK
Przecież cały czas mówiłem, że do 1000 [bez 1000] Najważniejsze, że doszliśmy do konsensusu, czyli poprawnego wzoru?
Fakt, nie ma to znaczenia czy dodajemy i na końcu dopiero obliczamy modulo, czy przy każdym dodawaniu obliczamy modulo - ale wtedy nie potrzebnie tracimy czas - chyba zapadam już w sen zimowy
Tak, dobra robota . Ostateczy wzór:
Kod LaTeX: f(x,y,z) = \left (\sum{i=0}^{9999}\left ( i+x \right )^{2}\left ( i-y \right )^{3}\left ( xi^2 + yi + z \right )^{i: mod: 2}\right )mod: 2^{64}
Jeśli masz wystarczające moce możesz ten obrazek podlinkować w zadaniu http://discuss.spoj.com/uploads/default/original/2X/6/6db0915a7fea5a44c0e4863a62c20f2f08326ff4.png3
Congratulations!, it’s true --> : http://pl.spoj.com/status/PYCAL,redysz/7
EDIT
I put link to this topic in comments under problem statsment.
Topic | Category | Replies | Views | Activity |
---|---|---|---|---|
FR_19_09 - Trójkątne łazanki | Zbiór zadań | 7 | 218 | Jun '24 |
FR_12_07 - Pole | Zbiór zadań | 4 | 174 | May '24 |
Liczby Pierwsze | Zbiór zadań | 2 | 157 | May '24 |
FR_08_11 - Gra w bańki | Zbiór zadań | 1 | 117 | Jun '24 |
MBPROB01 - History version in plaintext pl.spoj.com | Zbiór zadań | 6 | 86 | Jul '24 |