Page **1** of **1**

### 11859 - Division Game

Posted: **Sat Oct 09, 2010 6:40 pm**

by **Angeh**

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 ...

### Re: 11859 - Division Game

Posted: **Sun Oct 10, 2010 10:00 am**

by **4085293**

I hava a problem in **11859 Division Game**.

Can you help me!

I have count the divisor but not corect!

Please help me! please please please please.........!

Please send me a massage a soon as posible!

thank you for your help!

### Re: 11859 - Division Game

Posted: **Sun Oct 10, 2010 10:05 am**

by **898989**

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?

### Re: 11859 - Division Game

Posted: **Sun Oct 10, 2010 10:14 am**

by **4085293**

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.

### Re: 11859 - Division Game

Posted: **Sun Oct 10, 2010 10:58 am**

by **4085293**

I aldredy do what you talk but still WA!

I STILL NEED MORE HELP!

PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE !

### Re: 11859 - Division Game

Posted: **Sun Oct 10, 2010 5:28 pm**

by **Angeh**

Count the piles ...

See Problem 10165 ...

its The same as this problem ...

Use Xor Principle for Solving nim ...

### Re: 11859 - Division Game

Posted: **Mon Oct 11, 2010 5:09 am**

by **4085293**

Thanks very much!

AC!

### Re: 11859 - Division Game

Posted: **Wed Dec 01, 2010 1:12 pm**

by **naseef_07cuet**

Dear Angeh,

can you explain more?

### Re: 11859 - Division Game

Posted: **Sun Dec 05, 2010 2:39 am**

by **Angeh**

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 ..