Обсуждение @ 1204. Идемпотенты @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

I think I understand problem wrong, please help Vasily Slesarev 1 мар 2005 20:35

We are asked to find x, that x*x-x delitsa na N, N-proizvedenie dvuh prostih 4isel. Gde i o6ibaus, WA na vtorom teste

Re: I think I understand problem wrong, please help TECTOBOP 2 мар 2005 18:11

Uslovie takoe.
WA na vtorom teste ni o chem ne govorit, poskol'ku vo vseh testah, krome pervogo, K = 1000.
Opishi svoj algoritm hot'a by.

Isn't it better to write in English for anyone to understand it? (-) Dmitry 'Diman_YES' Kovalioff. Retired 2 мар 2005 18:21

Re: Isn't it better to write in English for anyone to understand it? (-) TECTOBOP 2 мар 2005 19:11

Vasya said:
I think I understand problem wrong, please help. Did I understood [how is it in past?] problem description right?
I have WA on test 2.
I said:
You understood description well. WA#2 doesn't tell about anything, because in all tests besides first K = 1000. You'd better tell what algo you used.

My algorithm Vasily Slesarev 5 мар 2005 04:18

My english is not very good
x(x-1) devides by n, n is a product of two distinct primes p and q, and there are two cases:1) x devides by p, (x-1) devides by q;2) x devides by q, (x-1) devides by p;
WA on second test
maybe n can have another deviders, not only two:p and q?

Re: My algorithm NOT 11 апр 2005 00:20

maybe n can have another deviders, not only two:p and q?
for example: n=30 (2*3*5)
Ansver = 0 1 6 10 15 16 21 25

Обсуждение задачи 1204. Идемпотенты