Обсуждение @ 1593. Квадратная страна. Версия 2 @ Timus Online Judge

Forecoding Weak tests? [9] // Задача 1593. Квадратная страна. Версия 2 23 июн 2016 11:59

I noticed that all primes in factorization of N are also strong pseudoprimes to base just 2 or 3.

Vladimir Yakovlev (USU) Re: Weak tests? [8] // Задача 1593. Квадратная страна. Версия 2 26 июн 2016 03:42

Added some tests on that. Thanks.

Forecoding Re: Weak tests? // Задача 1593. Квадратная страна. Версия 2 26 июн 2016 21:30

Well, it's strange, but my program with primality test that checks for strong pseudoprimes to base 2 and 3 still gets AC.

Forecoding Re: Weak tests? [1] // Задача 1593. Квадратная страна. Версия 2 27 июн 2016 00:16

N = 25326001
The answer is 3, my program with weak primality test answers 2.

Vladimir Yakovlev (USU) Re: Weak tests? // Задача 1593. Квадратная страна. Версия 2 27 июн 2016 10:50

Thanks, your tests have been added. 3 authors have lost their AC.

Forecoding Re: Weak tests? [4] // Задача 1593. Квадратная страна. Версия 2 2 июл 2016 23:39

Sorry, but can you give me 97 test, please?

Jane Soboleva (SumNU) Re: Weak tests? [3] // Задача 1593. Квадратная страна. Версия 2 2 июл 2016 23:49

Forecoding, i guess i can help. Email me your TL97 code.

Forecoding Re: Weak tests? [2] // Задача 1593. Квадратная страна. Версия 2 3 июл 2016 00:40

I think it will be too hard to understand my code :)

Jane Soboleva (SumNU) Re: Weak tests? [1] // Задача 1593. Квадратная страна. Версия 2 3 июл 2016 01:27

I don't really need to understand it too deeply to help, but oh well, as you wish.

Forecoding Re: Weak tests? // Задача 1593. Квадратная страна. Версия 2 3 июл 2016 01:34

I get tired, so I send my code. Good luck :)

Обсуждение задачи 1593. Квадратная страна. Версия 2