Discussion @ 1204. Idempotents @ Timus Online Judge

I think it an excellent math problem.

Posted by Koala 27 Aug 2003 18:22

Re: I think so

Posted by happily 28 Aug 2003 20:24

Re: I think so

Posted by NONAME 27 Feb 2006 14:05

NO MATH >>>APPLY MATH

Re: I think it an excellent math problem.

Posted by 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.

Posted by 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

Posted by Kuzmichev_dima 4 Jun 2010 20:19

Re: I think it an excellent math problem.

Posted by 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