Python: Obliczenia [PYCAL]

[redysz]

Cześć,
czy ktoś mógłby podać formułę do tego zadania?

[j4rooo]

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.

[redysz]

Byłoby super gdybyś sprawdził czy ta jest dobra:

Dzięki, jeżeli uda mi się zrobić to potwierdzę.

[narbej]

Podany wzór odtwarzałem na podstawie mojego AC zgłoszenia. Jeszcze raz tam zajrzałem i widzę “małą” ale istotną różnicę. Drugi składnik iloczynu to nie:
(i - y)**2 tylko (i - y)**3 /// w notacji pythona. Czyli do potęgi 3 a nie do potęgi 2, jak wcześniej podałem.

[j4rooo]

Ani z 2 ani z 3 jakoś nie pasuje. In:

91 16 24

oczekiwany out:

8752991866513886160

WolframAlpha dla 2 https://goo.gl/kPEH84 = 5867254249401726496
WolframAlpha dla 3 https://goo.gl/y92usR = 9454164496527027496

[narbej]

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)

WolframAlpha

PS
Przecież prosiłem, abyście to sprawdzili, a ja znowu musiałem za was liczyć w pamięci

[j4rooo]

Nie musi być dwa razy modulo, mogłeś mówić od razu że suma do 9999

in/out 1: https://goo.gl/DqEMfU OK
in/out 2: https://goo.gl/tmMKXV OK
in/out 3: https://goo.gl/GpAF3G OK

[narbej]

Przecież cały czas mówiłem, że do 1000 [bez 1000] Najważniejsze, że doszliśmy do konsensusu, czyli poprawnego wzoru?

Nie musi być dwa razy modulo

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

[j4rooo]

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.png

[narbej]

Jeśli masz wystarczające moce

I haven’t got such a power, and I slowly falling in [to] hibernation [winter drim]

[redysz]

Panowie, świetnie poszło. Wzór poprawny i zadanie zaliczone.

[narbej]

Congratulations!, it’s true --> : http://pl.spoj.com/status/PYCAL,redysz/

EDIT
I put link to this topic in comments under problem statsment.