Обсуждение @ 1926. Турнир интеллектов @ Timus Online Judge

Nodir NAZAROV Komiljonovich TLE 13: How to optimize? [3] // Задача 1926. Турнир интеллектов 4 фев 2014 03:09

Brute-force approach using BigInteger in Java exceeds time limit in test#13. Can anybody give a hint, please?

Thanks.

Nodir NAZAROV Komiljonovich Re: TLE 13: How to optimize? [2] // Задача 1926. Турнир интеллектов 4 фев 2014 03:19

I know there are some rules for modulo by 3 or 5. I'm not sure applying only those two rules will help. Or are there are generic rule for modulo by prime numbers?

Edited by author 04.02.2014 03:20

Nodir NAZAROV Komiljonovich Re: TLE 13: How to optimize? [1] // Задача 1926. Турнир интеллектов 4 фев 2014 03:23

Ok, I got something: this article will help, I guess
http://www.maths.ox.ac.uk/files/imported/prospective-students/undergraduate/sutton/lecture2.pdf

Edited by author 04.02.2014 03:23

mikroz Re: TLE 13: How to optimize? // Задача 1926. Турнир интеллектов 28 июл 2014 22:19

Chinese Remainder Theorem does the trick.

Обсуждение задачи 1926. Турнир интеллектов