ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1854. Negotiations with Parthians

ProeBos What is 33 Test? [6] // Problem 1854. Negotiations with Parthians 2 Oct 2011 21:50
r1d1 Re: What is 33 Test? [5] // Problem 1854. Negotiations with Parthians 10 Oct 2011 10:31
try this:
45000270000405
answer:
9000054000081

or this:
907500003300000003
answer:
302500001100000001

Edited by author 10.10.2011 10:41
IFullMetalLeon Re: What is 33 Test? [2] // Problem 1854. Negotiations with Parthians 26 Nov 2011 20:11
907500003300000003

right is 1
Otrebus Re: What is 33 Test? [1] // Problem 1854. Negotiations with Parthians 7 Aug 2015 03:10
To clarify: IFullMetalLeon is not telling the truth; the correct answer to 907500003300000003 is 302500001100000001.
Grandmaster Re: What is 33 Test? // Problem 1854. Negotiations with Parthians 6 Feb 2017 05:24
and you could try 100102036020202601, the answer is 10010202601
SergeyMSK Re: What is 33 Test? [1] // Problem 1854. Negotiations with Parthians 15 Jan 2012 03:25
I'm stuck on test 33.

Please, explain, is 9000054000081 really correct answer?
9000054000081 = 3^2 + 100000600009^1.
It obviously has even divisors: (2+1) * (1+1) = 6.
They are 1, 3, 9, 100000600009, 300001800027, 900005400081.
And 302500001100000001 is prime, thus it has 2 divisors (1 and self).

Where am I wrong?
Inspector Re: What is 33 Test? // Problem 1854. Negotiations with Parthians 31 May 2012 18:49
302500001100000001=550000001^2
And is has 3 uneven divisors: 1, 550000001, 302500001100000001.
And every X=Y^2 has uneven number of uneven divisors.

Edited by author 31.05.2012 18:57