Discussion @ 1465. Pawn Game @ Timus Online Judge

Moya The N is too large to use an array... Do you have any ideas? [4] // Problem 1465. Pawn Game 5 Jul 2011 07:16

Karolis Kusas Re: The N is too large to use an array... Do you have any ideas? [3] // Problem 1465. Pawn Game 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 ;)

mwh Re: The N is too large to use an array... Do you have any ideas? [2] // Problem 1465. Pawn Game 13 Dec 2011 18:25

can you tell me what the cycle is? thanks.

luckysundog Re: The N is too large to use an array... Do you have any ideas? [1] // Problem 1465. Pawn Game 16 Dec 2011 12:42

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

mwh Re: The N is too large to use an array... Do you have any ideas? // Problem 1465. Pawn Game 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