Рус Uzb Eng

C39E. Ehtimollik
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Вероятность первого компьютера вывести четное число 1/2, а вероятность второго компьютера вывести четное число равен 1/3. Если числа ai и bi созданы компьютерами соответственно, а вероятность результата a1b1+a2b2+…+akbk быть четным равен Pk. Ваша задача вычислить .

Входные данные:
Целое число k (1 <= k <= 1012).

Выходные данные:
Вычислить . Вывести остаток от деления на 109+7.

Пример ввода Пример вывода
1
2
6
18
Область: Ehtimollar nazariyasi
Источник задачи: Jo'rayev Xurshid

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.