Discussion @ 1465. Pawn Game @ Timus Online Judge

The N is too large to use an array... Do you have any ideas?

Posted by Moya 5 Jul 2011 07:16

Re: The N is too large to use an array... Do you have any ideas?

Posted by Karolis Kusas 9 Aug 2011 20:06

I'll give you two hints:

1) You must be familiar with nimbers.
2) Look for a cycle. I used another program to find a cycle when generating nimbers up to let's say 10 000.

Good luck ;)

Re: The N is too large to use an array... Do you have any ideas?

Posted by mwh 13 Dec 2011 18:25

can you tell me what the cycle is? thanks.

Re: The N is too large to use an array... Do you have any ideas?

Posted by luckysundog 16 Dec 2011 12:42

The sequence of answers is periodic(period length=34). But it becomes periodic from a certain position.

Re: The N is too large to use an array... Do you have any ideas?

Posted by mwh 13 Jan 2012 18:16

can you send your AC code to me?please to this e-mail:
mwhaea123456@163.com
Thank you so much

Discussion of Problem 1465. Pawn Game