|
|
back to boardwhat's the mathematical method? Posted by Li, Yi 3 Nov 2001 16:46 No subject Posted by iii 4 Nov 2001 17:55 I have solution which take 1.001 sec for work...
It's - retrieval =)...
But - i can't make it faster... =(... sorry Posted by iii 4 Nov 2001 19:36 > sorry Posted by iii 4 Nov 2001 19:38 I wrote program that work 1.001 sec, but i can't make it
faster.
It's retrieval (searching) Re: sorry Posted by Hider 4 Nov 2001 19:48 > I wrote program that work 1.001 sec, but i can't make it
> faster.
> It's retrieval (searching)
You program have not work just 1.001 sec. The test system
stopped your program when it had been runned more than 1
sec. Re: sorry Posted by iii 5 Nov 2001 18:23 Thanx - i didn't know it =) Re: Posted by svr 8 Dec 2008 10:44 Use Tonelli algo for root(a,p) with precalculations
for all primes in [1..33000] and you will be first as I.
I don't say about evedent: basic number algos as
pow(a,n,p),inv(a,p) must be effectively implemented.
Also: there is simple Tonelli pseudocodes without
algebraic proves. |
|
|
