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 1057. Amount of Degrees

look this
Posted by 连连 7 Aug 2008 07:40
I input test data: 100 200 3 3
Is the example  right?

100 = 3^ 4 + 2 * (3^2) + 1

109 = 3^4 + 3^3 + 3^0

117 = 3^4 + 3^2 + 3^1

141 = 3 ^4 + 2* (3^3) + 2 * 3



which model is  right ? or all right ?

Edited by author 07.08.2008 08:27
Re: look this
Posted by Hakobyan Tigran 9 Aug 2008 11:09
The models of 100 and 141 are wrong.
The other two ones are right.
Re: look this
Posted by 连连 9 Aug 2008 22:56
the sum of exactly three integer degrees of number 3,

why are  models of 100 and 141  wrong?


who can tell me why ?

Edited by author 09.08.2008 22:57

Edited by author 09.08.2008 22:57
Re: look this
Posted by bottles 21 Aug 2008 22:54
because the problem told us to do so
Re: look this
Posted by Dmitry "Logam" Kobelev [TSOGU] 26 Aug 2008 12:54
100 = 3^4 + 2 * (3^2) + 1
141 = 3^4 + 2 * (3^3) + 2 * 3
This ones are incorrect because
when you miltiply one of the degree by 2 It becomes
100 = 3^4 + 3^2 + 3^2 + 1
141 = 3^4 + 3^3 + 3^3 + 3 + 3
so, it's sums of 4 and 5 degees, not 3. Besides, it are to be different.

Edited by author 26.08.2008 13:13
Re: look this
Posted by lian lian 27 Aug 2008 06:28
thanks a  lot,  the qustions perplex me a long time, thank you