Hi all.

I try to solve this problem. It seems that it can be easily solved with matrix exponentiation. I wrote the code in Java which worked on my computer and in Codeforces, but surprisingly gave RE1 in Timus. Even if this test differs from the input, I can't find where can it happen. Couldn't you help me with this?

Thanks in advance.

Здравствуйте. Мне пришла в голову одна задача, которую я не умею решать;) Даны N<=10^5 целых чисел от 1 до 10^9, и дано Q запросов, каждый из которых представляет целое число X, 1<=X<=10^9. Для каждого запроса нужно вывести количество чисел из списка, которые нацело делятся на X. Интересно, существует ли решение (онлайн/оффлайн) быстрее, чем за O(N) за запрос?.. Заранее спасибо;)

Twice I got TL with time 0.031 and 0.015 respectively. Who knows what does it mean?;)

http://acm-judge.usu.ru/status.aspx?space=1&num=1804&author=89474