Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

ZTEST - В ожидании начала ZCon2008

В этой тренировочной задаче вам потребуется проверить на простоту, как можно больше чисел. Что бы не делать эту задачу ориентированной на скорость ввода вывода, числа будут следовать в следующем порядке: пусть первое число будет 1, а все следующие числа определяются следующим рекуррентным соотношением:
ai=(ai-1+1234567890) mod 231.
И будьте внимательны, не используйте для решения больше чем 4096 байтов кода.

Выходные данные

Для каждого числа выведите на выход цифру "1" если число простое, или цифру "0" если составное.

Начисление очков

Количество очков, полученное вашей программой, будет равно минимальному номеру позиции, в которой произошло расхождение с правильным ответом. Из-за некоторых ограничений проверяющей программы не выводите более чем 33 333 333 цифр. Если вы достигните этого ограничения, ваш счет будет скорректирован с учетом времени выполнения программы.

Пример


Выходные данные:
01000000000000000000000000001000010000000001100000

за этот вывод вы получите ровно 50 очков.


Added by:Roman Sol
Date:2008-02-18
Time limit:0.100s
Source limit:4096B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32-GCC ASM64 MAWK BC C-CLANG CPP14-CLANG CPP14 COBOL COFFEE D-DMD D-CLANG DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY R RACKET RUST CHICKEN SED SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.