Possible answer in first test is: 6 3 1 1
Now try to think whats the best way to make minimal "cuts" :)

And when n=1000000000 the answer is:
30
500000000 250000000 125000000 62500000 31250000 15625000 7812500 3906250 1953125 976562 488281 244141 122070 61035 30518 15259 7629 3815 1907 954 477 238 119 60 30 15 7 4 2 1

Edited by author 17.07.2010 12:55