For this test:
2
1492
1492
4
1492
65536
1492
100
Answer is 2 or 4?

Answer is 2.

By the way, please avoid answering ancient topics from very old times, like you did here:
http://acm.timus.ru/forum/thread.aspx?id=28635&upd=635955879425759279
http://acm.timus.ru/forum/thread.aspx?id=23640&upd=635955795650461871
http://acm.timus.ru/forum/thread.aspx?id=30116&upd=635955755093057226
http://acm.timus.ru/forum/thread.aspx?id=19721&upd=635955704230832889
, unless you have something really valuable to contribute. Those authors won't even read your responses, all of them have made last submission many years ago.

Ok, but I have not responded to those authors who asked the question. Maybe someone will read it who needs. For example in first case. Anyway I will try to do it less and create my own themes if it so necessary

Edited by author 07.04.2016 21:24