Discussion @ 1204. Idempotents @ Timus Online Judge

Show all messages Hide all messages

I think it an excellent math problem. Koala 27 Aug 2003 18:22

Re: I think so happily 28 Aug 2003 20:24

Re: I think so NONAME 27 Feb 2006 14:05

NO MATH >>>APPLY MATH

Re: I think it an excellent math problem. GaLL 27 Feb 2006 15:37

It could be more interesting if n were not only p*q but any number <= 1000000000.

Re: I think it an excellent math problem. semekh 21 Jun 2008 18:30

Well I think this way it's somehow more mathematical, cause you can predict some properties of the equations answer.

I absolutely agree with you Kuzmichev_dima 4 Jun 2010 20:19

Re: I think it an excellent math problem. A_Le_K 16 Feb 2014 03:04

If I am not mistaken, than solving this problem is as "hard" as factoring n (having 3 or 4th solution you can obtain factorisation of n). Was this problem inspired by RSA?

Discussion of Problem 1204. Idempotents