## 11859 - Division Game

Moderator: Board moderators

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

### 11859 - Division Game

How To solve This Problem ??
i think we should count the number of all devisors of all numbers of each row ...
but From here i dont know how to solve the Problem ...
(
Edit : ok solved it ) so easy problem ...
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

### Re: 11859 - Division Game

I hava a problem in 11859 Division Game.
Can you help me!
I have count the divisor but not corect!
Please send me a massage a soon as posible!

898989
Learning poster
Posts: 83
Joined: Wed Feb 01, 2006 12:59 pm
Location: (Fci-cu) Egypt
Contact:

### Re: 11859 - Division Game

I am getting WA

I think this problem should be solving by finding grundy number for each row, then applying nim on them as if they are piles size.
I could not code efficient grundy, so through small brute force, i thought grundy of row will be equal to:
sum of powers for all prime numbers in a row. So if row has {4, 12} then {2^2, 2^2*3^1} then pile size = 2+2+1

any hints, and if this pile size is correct that way, why?
Sleep enough after death, it is the time to work.

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

### Re: 11859 - Division Game

thanks you FOR RELY!
althought I don't know much english but I thinks I understand what you say!
let's me try!
if I have another mistake in this problem I will tell after!
THANKS YOU.

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

### Re: 11859 - Division Game

I aldredy do what you talk but still WA!
I STILL NEED MORE HELP!

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

### Re: 11859 - Division Game

Count the piles ...
See Problem 10165 ...
its The same as this problem ...
Use Xor Principle for Solving nim ...
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

### Re: 11859 - Division Game

Thanks very much! AC!

naseef_07cuet
Learning poster
Posts: 62
Joined: Sat Nov 21, 2009 10:17 pm

### Re: 11859 - Division Game

Dear Angeh,
can you explain more?
If you have determination, you can do anything you want....

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

### Re: 11859 - Division Game

count the number of all devisors of all numbers of each row ...
now if he Xor of these numbers is zero print no else yes ...
see the problem in my previous comment ..
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)