Обсуждение @ 1375. Нонконформизм @ Timus Online Judge

SPIRiT Is there a faster solution than O(N)?(-) [3] // Задача 1375. Нонконформизм 13 авг 2007 19:32

Denis Koshman Re: Is there a faster solution than O(N)?(-) [1] // Задача 1375. Нонконформизм 5 авг 2008 01:40

Probably yes because O(N) solution doesn't use primality of 'p'.

Cat36 Re: Is there a faster solution than O(N)?(-) // Задача 1375. Нонконформизм 31 окт 2008 21:01

Denis Koshman писал(a) 5 августа 2008 01:40

Probably yes because O(N) solution doesn't use primality of 'p'.

My O(N) solution uses primality of 'p'.

Cat36 Re: Is there a faster solution than O(N)?(-) // Задача 1375. Нонконформизм 31 окт 2008 20:56

Yes.
If you can sols the equation x*x = c (mod p) faster then O(P)

Обсуждение задачи 1375. Нонконформизм