11180 - Base i-1

pvncad · Post by **pvncad** » Mon Feb 26, 2007 2:51 pm

I think, it is related to Gaussian integer or something. But could not solve.
Any help ?

-pvncad

sclo · Post by **sclo** » Mon Feb 26, 2007 9:02 pm

How do you usually convert a number into base b if b is a positive integer >=2?
A similar idea works here.
We can similarly define the concept of a remainder.

KirllButin · Post by **KirllButin** » Mon Feb 26, 2007 10:56 pm

I recieve a and b for each power
1 0
-1 1
0 -2
2 2
-4 0
4 -4
.....

but I don't know what subset we should use for
generation answer?

Observer · Post by **Observer** » Tue Feb 27, 2007 8:09 am

Dont' think too hard. Think of sclo's hint. We got accepted using the same idea.

KirllButin · Post by **KirllButin** » Tue Feb 27, 2007 10:33 am

Thank you
Yes I understand, my way is wrong

So I just should divide on (i-1)
If a or b are odd then 1 else 0 . Am I right?

Darko · Post by **Darko** » Tue Feb 27, 2007 6:28 pm

No, if (a+b) is odd then 1, otherwise 0. Unless that's what you meant (but that's not what you said).

pvncad · Post by **pvncad** » Fri Mar 02, 2007 8:15 pm

Darko wrote:No, if (a+b) is odd then 1, otherwise 0.

any reason for this assumption?

Darko · Post by **Darko** » Fri Mar 02, 2007 8:39 pm

What is the real part of (a+ib)/(-1+i) ? When is it an integer? (I guess I should've said (b-a), but it's the same thing)

pvncad · Post by **pvncad** » Fri Mar 02, 2007 8:56 pm

thanks I got it