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 ...
11859  Division Game
Moderator: Board moderators
11859  Division Game
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)
Beliefs are not facts, believe what you need to believe;)
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 help me! please please please please.........!
Please send me a massage a soon as posible!
thank you for your help!
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!

 Learning poster
 Posts: 83
 Joined: Wed Feb 01, 2006 12:59 pm
 Location: (Fcicu) 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?
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.
Mostafa Saad
Mostafa Saad
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.
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
I aldredy do what you talk but still WA!
I STILL NEED MORE HELP!
PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE !
I STILL NEED MORE HELP!
PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE !
Re: 11859  Division Game
Count the piles ...
See Problem 10165 ...
its The same as this problem ...
Use Xor Principle for Solving nim ...
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;)
Beliefs are not facts, believe what you need to believe;)
Re: 11859  Division Game
Thanks very much! AC!

 Learning poster
 Posts: 62
 Joined: Sat Nov 21, 2009 10:17 pm
 Location: CUET,Chittagong,Bangladesh
Re: 11859  Division Game
Dear Angeh,
can you explain more?
can you explain more?
If you have determination, you can do anything you want....
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 ..
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;)
Beliefs are not facts, believe what you need to believe;)