H. Генератор псевдослучайных чисел ⇐ C++

[Anonymous]

Ограничение времени на один тест: 0,3 секунды
Ограничение памяти на один тест: 256 мегабайт
Дональд любит природу. Будучи программистом, Дональд пишет программы для моделирования роста деревьев или создания реалистичных 3D-ландшафтов. Для этой цели Дональду нужен хороший генератор псевдослучайных чисел. Он разрабатывает следующий метод для создания бесконечной последовательности 40-битных целых чисел без знака (зелёные строки — это комментарии).

Код: Выделить всё

m := 1 > 20) + 12345) % m

В последней строке x >> 20 обозначает частное евклидова деления x на

Код: Выделить всё

2^20

[/b] и x % m обозначают остаток евклидова деления x на m.
В качестве первого теста, позволяющего определить, действительно ли это хороший генератор псевдослучайных чисел, Дональд хочет подсчитать количество четных значений, полученных этой последовательностью, чтобы проверить, достаточно ли оно близко к 50%. Ваша помощь будет приветствоваться.
Ввод
Одно целое число n (0 ≤ n <

Код: Выделить всё

2^63

[/b]).
Вывод
Вывод должен содержать одну строку с одним целым числом, соответствующим количеству четных значений в последовательности S(0), S(1), ..., S(n - 1).
Ссылка: https://codeforces.com/gym/102501/problem/H

Кто-нибудь, пожалуйста, помогите мне, я устал от WA на тесте 6.

Подробнее здесь: https://stackoverflow.com/questions/798 ... -generator